Spain has completed the withdrawal of its peacekeeping troops from Iraq, Prime Minister Jose Luis Rodriguez Zapatero said today.