In a fax sent to Aljazeera on Saturday, the group, Saraya al-Mujahidin said they would release the hostages in response to a call from Iraq's Muslim Clerics Association.
The group also called on the Japanese people to pressure their government to withdraw its troops from Iraq.