A few months ago she traveled to Nepal to backpack and help in the aftermath of April's devastating earthquake.
Yehia, 25, arrived July 20 and kept in touch with home through social media. When she didn't contact anybody after a WhatsApp message on August 6, her family and friends became worried, according to the "Finding Dahlia" Facebook page her family and friends started to help find her.
Last week, the family received the news they feared from the U.S. Embassy. Vehia was dead.
Kaski District Police Superintendent Hari Bahadur Pal said a man hosting Yehia in his home confessed to beating her to death and dumping her body in a river. The man met Yehia through couchsurfing.com, a website that connects local hosts with travelers, Voice of America News reported.
After being arrested on September 4, the suspect, Narayan Paudel, tried to kill himself by jumping out a police station window, police said.