I alt 257 av de 450 medlemmene i nasjonalforsamlingen støttet forslaget som ble lagt fram av kommunistpartiet.
Polen skeptisk
Polens forsvarsminister Jerzy Szmajdzinski mener at tilbaketrekkingen vil få store konsekvenser for sikkerheten i sonen som de ukrainske soldatene patruljerer.
- Dette vil ha svært store konsekvenser for hvordan divisjonen fungerer. Provinsen er viktig fordi den ligger langs grensen til Iran, sa Szmajdzinski i en kommentar til vedtaket.
Han mener at de ukrainske soldatene eventuelt må erstattes av nye soldater.
Nylig besluttet Ungarn å hjemkalle sine soldater.
Også Polen har hatt planer om å redusere tilstedeværelsen i Irak etter valget som er planlagt i slutten av januar 2005.
I går vedtok imidlertid USA å sende flere soldater til Irak for å skape større trygghet under valget på ny regjering.