Faisal al-Saadoon och Khalaf Mufdhi fängslades i Basra och anklagades för inblandning i två brittiska soldaters död, Staff Sgt Simon Cullingworth och Sapper Luke Allsopp.
En irakisk domstol beslutade senare att det inte fanns tillräckligt med bevis för att pröva männen.
År 2010 fick paret skadestånd av Europeiska domstolen för de mänskliga rättigheterna (ECHR) för psykiskt lidande.
Påståenden om att männen misshandlades av brittiska soldater utreds nu av den brittiska Historic Allegations Team (Ihat).
Ihat inrättades 2010 för att undersöka anklagelser om övergrepp från den brittiska militären mot irakier mellan 2003 och 2009.
I oktober sade premiärminister Theresa May att hennes regering skulle vidta åtgärder över den "industriella skalan" av fordringar som lämnats in till Ihat med hjälp av rättshjälpsfinansiering.
Det är inte känt hur många trupper som utreds över behandlingen av Al-Saadoon och Mufdhi.
De två männen, nu båda i 60-årsåldern, anklagades för att ha mördat Staff Sgt Cullingworth och Pte Allsopp. En utredning visade att de brittiska soldaterna blev överfallna av irakiska milissoldater, förda till en irakisk underrättelsebas och skjutna.
Al-Saadoon och Mufdhi anklagades 2006 formellt för mord och krigsförbrytelser, men anklagelserna ogiltigförklarades senare av en irakisk domstol på grund av otillräckliga bevis.
Paret tilldelades så småningom 36 000 pund i rättegångskostnader och 75 000 pund vardera i skadestånd från Europadomstolen för lidande som orsakats av år av att leva i rädsla för avrättning.
De straffrättsliga anspråken på brittiska soldater framfördes av Public Interest Lawyers (PIL), som avslutades i augusti efter att det hade fått veta att det inte längre skulle få rättshjälp.
Brittiska soldater utreds på grund av anklagelser om att två irakiska fångar utsatts för övergrepp 2003.