Iraqi militants threatening to kill three Romanian journalists and a US hostage issued a new video today, extending the deadline until tomorrow for Romania to withdraw its troops, Al-Jazeera television said.