De to var på vei fra Jordan til Bagdad, der de skulle på jobb på ambassaden, da de forsvant onsdag. Sunday Telegraph trykket et bilde av et blodig lik.
Mujahedin-krigere sa de to hadde kjørt en japansk firehjulstrekker i en kolonne av seks biler. De kjørte forbi en veisperring nær byen Falluja, men geriljasoldatene sier de fulgte etter.
Traff dekkene
De angrep med skytevåpen og rakettdrevne granater, og traff dekkene på den siste bilen, som skal ha vært den de to tyskerne satt i. De to ble skutt umiddelbart, ifølge avisen.
Avisens korrespondent hevdet videre å ha sett identifikasjonspapirene til en 25 år gammel tysk mann.
Tyske myndigheter ville første bare bekrefte at de to sikkerhetstjenestemennene, som er 38 og 25 år gamle, har vært savnet siden onsdag.
Men i ettermiddag sa det tyske utenriksdepartementet at de trolig er drept.