Dominik Neubauer, who was kidnapped with a Finnish couple on Dec. 21, said in a video posted on the Internet Saturday and monitored in Cairo, that he was kidnapped by a Yemeni tribe "which is asking for some money." He spoke on the video with a rifle pointed at his head.
He did not say how much his captors were seeking.
Austrian Foreign Ministry spokesman Martin Weiss said Neubauer had been studying Arabic in Yemen. "We consider it (the video) to be authentic," he said. "This is the first proof of life."
Weiss said Austrian authorities were in contact with their Finnish counterparts.
On the video, Neubauer, seen wearing a black shirt and sporting a thick brown beard and mustache, spoke first in English and then in German. He identified himself, the date of his capture and appealed to the Yemeni and the Austrian governments and the European Union to pay his abductors the ransom.
Tears streamed down his face as he addressed his relatives in German, saying "Mum, dad, Lukas, Angela, I love you more than anything. So far I'm in good health."
Kidnaping foreigners is not uncommon in Yemen, an impoverished Arab nation.
Associated Press writer Frank Jordans in Berlin contributed to this report.