Nicoline Skaarup Madsen forsvandt natten mellem onsdag og torsdag fra Gram efterskole, hvor hun går.
Tirsdag aften blev hun så fundet af politiet på en adresse i Randers, hvor hendes nye kæreste tilsyneladende bor.
Hendes forældre retter dog alligevel en skarp kritik at politiets håndtering af sagen.
"Politiet har af flere omgange spist os af med en forklaring om, at 14-årige ofte stikker af, og at de havde ikke ressourcer til at lave en landsdækkende eftersøgning," siger Nikolines mor, Lilian Madsen til bt.dk.
Først tirsdag valgte politiet at gå i gang med en landsdækkende eftersøgning efter flere henvendelser fra forældrene.
Politiet afviser dog at have begået fejl i sagen.
Vi har fulgt de normale procedurer. Men jeg forstår godt forældrenes bekymring i denne her sag, siger Preben West fra Syd- og Sønderjyllands Politi.