Im Irak wurden 2004 vier für ein Ecolog-Subunternehmen arbeitende Wäscherinnen erschossen. Drei mazedonische Bauarbeiter wurden dort im selben Jahr entführt und getötet. 2005 wurden im Irak vier Mitarbeiter nach Lösegeldzahlungen durch Ecolog freigelassen, weitere entführte Mazedonier sollen freigelassen worden sein, nachdem die Entführer feststellten, dass es sich um Muslime handelte. Im Februar 2006 ließen Entführer zwei Ecolog-Angestellte nach Zahlung von angeblich einer Million US-Dollar Lösegeld frei. In Afghanistan, wo damals rund 80 Prozent der Ecolog-Mitarbeiter tätig waren, wurden am 11. März 2006 vier mazedonische Ecolog-Mitarbeiter entführt und getötet, darunter ein Onkel von Nazif Destani. Gleichzeitig wurden vier afghanische Ecolog-Mitarbeiter wieder freigelassen. Beim Transport der Leichen starben neun afghanische Polizisten durch eine Landmine.