Polis, küçük kızın yaşadığı Amberg'deki okulundan çıktıktan sonra bir daha kendisinden haberalınamadığını belirterek, bilgi sahibi olan veya yerini bilenlerin emniyet birimlerine haber vermesini istedi. Nguyen'en ortadan kayıp olduğu, 10 Aralık'ta polise bildirildi. Yapılan ilk incelemede kız çocuğunun planlı olarak evden ayrıldığı tespit edilmişti. Ancak aradan geçen dört haftalık sürede kızdan hiçbir haber alınamadı. Bunun üzerine küçük kızın fotoğrafını dağıtan polis, 1.45 boyunda, görünüm olarak 15-16 yaşlarında ve zayıf olduğunu, çok az Almanca bildiğini, İngilizce ise hiç bilmediğini açıkladı.
