De to ble pågrepet 14. og 15. januar. Det er ikke kjent hvorfor arrestasjonene først ble offentliggjort mandag.
En av de arresterte omtales som bombeeksperten Abu Omar al-Kurdi. Han anklages for å stå bak angrepet mot FNs hovedkvarter i Bagdad i august 2003.
20 personer ble drept i angrepet, blant dem FNs representant i Bagdad, Sergio Vieira de Mello.
Kurdi skal også ha laget bomben som ble brukt i angrepet mot den jordanske ambassaden i samme periode, og anklages for å stå bak i alt 32 bombeangrep.
Ifølge irakiske myndigheter planla han å angripe stemmelokaler i Bagdad på valgdagen 30. januar. Han har tilstått om lag 75 prosent av angrepene han anklages for, sa en talsmann for statsminister Iyad Allawi mandag.