Gruppen, som har holdt tyrkerne som gisler i 40 dager, kom med kunngjøringen på den arabiske TV-kanalen Al Jazeera i dag.
Det er ennå ikke bekreftet fra offisielt hold at gislene er løslatt.
Tyrkerne arbeider for selskapet Vinsan, som er engasjert i arbeidet med å bygge en motorvei nær Bagdad, melder AFP.