The Arab news network Al Jazeera today broadcast footage of two Russian hostages held in Iraq, and read a statement from a group that demanded foreign troops withdraw from the country.