Eva Katharina Zandbergen was last spotted in Kirchberg on Thursday 20 August, shortly before 9pm.
The police said it was possible the 15 year old could be staying in Trier or the surrounding area.
Anyone with information on the girl's whereabouts should contact Luxembourg City police on (+352)244 40-1000 or 113.
