The two hostages were seen on a video obtained by the Arabic-language television station Al-Jazeera. In the video, the men are seen giving their names and appealing to the German government to secure their release.
German Chancellor Angela Merkel has again appealed for the release of the hostages, saying on 27 January that her government condemns the kidnapping in the strongest possible terms.
The pair were kidnapped on 25 January in the northern city of Bayji, some 200 kilometers northwest of Baghdad.
At least five foreigners have been kidnapped in Iraq this month, including U.S. journalist Jill Carroll.
(compiled from agencies)