Additional Chief Metropolitan Magistrate Sudhanshu Kaushik remanded the five men in police custody till Jan 23, after police told the court their custody was required to trace the other two accused.
The magistrate allowed Delhi Police to quiz them and find out the whereabouts of the other two accused.
Arjun, Raju alias Chhakka, Mohd Raja, Mahendra alias Ganja, Raju alias Bajji, and a minor have been booked by police for raping the 51-year-old Danish tourist at knife-point.
The woman Jan 14 lost her way and near the New Delhi Railway Station sought directions to her hotel in Paharganj when the men led her to an isolated spot near the Divisional Railway Officers' Club and assaulted her.
Police said all the accused were vagabonds who first stole the woman's belongings and then raped her.