Bavarska policija je na svoji spletni strani objavila, da je pogrešana od 30. decembra. Policisti so zapisali, da naj bi pogrešano mladoletnico izsledili slovenski policisti in jo namestili v enega izmed kriznih centrov, kjer naj bi čakala na zaključek postopka izročitve. V tem času pa je ponovno izginila.
Zadevo preiskujejo kriminalisti iz Giessna, kjer živijo starši pogrešane. Domnevajo, da z Medino Salja potuje mlad moški iz Straubinga, za katerim so se prav tako izgubile vse sledi. Iščejo tudi njegovo vozilo citroen C5 modre barve z nemškimi registrskimi oznakami Straubing.
Medina Salja je visoka približno 165 centimetrov in je vitke postave. Ima dolge temne lase, oblečena naj bi bila v črno jakno, svetlorjave hlače s stranskimi žepi in črne teniske znamke Nike.
Moški naj bi bil prisoten, ko so deklico izsledili slovenski policisti. Ni pa znano, ali sta zdaj po ponovnem izginotju deklice spet skupaj na poti.