The men, who identified themselves as Ali Hussein Jassem Mohammad al-Zubaidi and Ahmad Alwan Hussein al-Mahmadawi, said they were residents of Sadr City, according to the video posted by the Jihad in the Land of Two Rivers.
They said they worked at a US base in Ramadi, a restive city west of Baghdad.
Violence has been mounting in the war-torn country as the Jan. 30 elections draw near.
Source: Xinhua