CAIRO, Egypt - Armed Iraq insurgents threatened to kill a Filipino hostage if his country does not withdraw from Iraq, according to a video that aired Wednesday. The Philippines responded by barring Filipino workers from traveling to Iraq.

In the video broadcast by Pan-Arab Al-Jazeera television, three armed and masked men stood behind the seated hostage, threatening to kill him if the Philippines doesn't pull out within three days.

The group claimed to have already killed an Iraqi security guard who was accompanying the Filipino, the newscaster said. The statement gave no details of his capture. A banner on the wall behind the captors identified them as a previously unknown group called the Iraqi Islamic Army-Khaled bin al-Waleed Corps.

President Gloria Macapagal Arroyo's order today applied to contract workers. She did not refer to kidnappers' demands to withdraw Philippines troops.

Fifty-one Philippines soldiers and police are part of the multinational force in Iraq. In addition, about 4,100 Filipinos are working in U.S. military bases in Iraq as cooks, mechanics or in other jobs. The president also offered government help for any workers who wanted to come home.

The Philippines special envoy to the Mideast, Roy Cimatu said the troops' "tour of duty will end towards the end of the month. We will come up with a recommendation shortly whether we will extend their tour of duty."

The video did not name the hostage. The footage shows an identity card that an Al-Jazeera staffer in Qatar later told The Associated Press belonged to the slain Iraqi guard.

Al-Jazeera's newscaster said the Filipino is an employee of a Saudi company that works for the U.S. military.