The 21-year-old woman had been missing for several weeks after spending a night partying with British troops.