Oznámil to Martinkusův šéf a producent australské televize SBS Mike Carey.
Únosci drželi novináře čtyřiadvacet hodin, pak se ho rozhodli propustit.
"Zkontrolovali si, jestli je tím, za koho se vydává. Našli si ho na webových stránkách s pomocí googlu. Už jsme propadali panice, když nám John zavolal, že je na svobodě, v domě prostředníka," řekl Carey.
Martinkus je nezávislý reportér, který se v minulosti zabýval problematikou Východního Timoru. V Iráku ho zajímal život Iráčanů po pádu bývalého prezidenta Saddáma Husajna.
Únosci ho zajali v sobotu večer před bagdádským hotelem a hrozili, že ho zabijí.
Jakmile vysvětlil, že pracuje nezávisle a že nemá žádné kontakty s koalicí, začali se k němu chovat slušně. "Nebyl jsem ozbrojen a stále jsem mluvil," odpověděl na dotaz, jak si v zajetí počínal.
Austrálie má v Iráku a okolních zemích necelý tisíc vojáků. Před budovou jejího velvyslanectví v Bagdádu v neděli večer při atentátu zahynulo sedm lidí a Canberra chce úřad přestěhovat do střežené zóny v centru metropole.