Rana Abu-Zaineh of Kuwait and Gulf Link Transport Co. (search) did not immediately provide other details.
The three Kenyans, three Indians and one Egyptian were abducted July 21. The kidnappers had repeatedly changed their demands and extended deadlines set for killing the seven.
Friday, Abu-Zaineh had said her company would stop work in Iraq in compliance with the demands of the kidnappers.
A day earlier, the kidnappers had released a video showing the hostages and declaring it would release the men if their company agreed to stop working in Iraq. The video broadcast by Al-Arabiya television showed the seven men sitting on the ground while a voice offscreen read a statement.
Those abducted included Ibrahim Khamis, Salm Faiz Khamis and Jalal Awadh of Kenya; Antaryami, Tilak Raj and Sukdev Singh of India; and Mohammed Ali Sanad of Egypt.
Militants in Iraq have kidnapped more than 100 foreigners in recent months in an effort to push countries to withdraw their troops from the coalition and to pressure companies doing business here to leave.