Hollahan's father, Jeff Hollahan, told NBC's "Today" show on Friday that hearing that his son had gone missing is "every parent's worst nightmare."
Jeff Hollahan plans to travel Sunday from his home in Scottsdale, Ariz., to Germany to help search for his son.
Devon Hollahan had been teaching English in Prague since July.