Nije poznato je li za oslobađanje makedonskih radnika plaćena otkupnina. Njih su dvojica radila za njemačku tvrtku Ecolog, zaduženu za čišćenje zračne luke u Basri. Oteti su u četvrtak u blizini tog grada na jugu Iraka.
Makedonija ima 32 vojnika u Iraku u sklopu multinacionalnih snaga, a između 1.000 i 1.500 njezinih državljana radi u toj zemlji.
Trojica makedonskih radnika oteta su južno od Bagdada u kolovozu 2004. godine. Dva mjeseca kasnije potvrđeno je da su kasnije ubijeni.