Kenya today called on all of its citizens to leave Iraq immediately, and a government spokesman urged insurgents to release the three Kenyans they have taken hostage.