Čeprav je sam vnet zagovornik Mednarodnega kazenskega sodišča (ICC), je po Downerjevem mnenju za Avstralijo pomembno predvsem to, da bi lahko prišlo do umika ZDA iz mednarodnih mirovnih misij, če bi obstajala bojazen, da bi ameriškim vojakom sodili pred tem sodiščem. Avstralski zunanji minister bi sicer raje videl, da bi ZDA ratificirale Rimski statut in s tem postale del ICC, kar pa se po njegovih besedah ne bo zgodilo. Dvostranski sporazum so z ZDA že podpisali Romunija, Izrael, Vzhodni Timor in Tadžikistan.
ICC, prvo stalno mednarodno sodišče, pred katerim bodo lahko sodili za dejanja genocida, zločinov proti človečnosti, vojnih zločinov in agresije, je bilo ustanovljeno julija v Haagu. Pristojno bo za zločine, storjene po 1. juliju letos, ZDA pa mu nasprotujejo, ker se bojijo vpletanja mednarodnih organov v njihovo suverenost, zato zdaj pritiskajo na posamezne države, da bi dosegli imuniteto ameriških državljanov pred sodiščem. Zagrozile so celo s prenehanjem sodelovanja v mirovnih operacijah Združenih narodov ter s tem dosegle, da je Varnostni svet ZN izglasoval enoleten moratorij na pregon ameriških državljanov.