Australia har vært en av USAs nærmeste allierte i krigen i Irak, og var ett av de første landene som lovet å bidra med styrker til militæroperasjonene.

Australia har om lag 1500 soldater i og rundt Irak, men Rudd og hans sosialdemokratiske parti vant valget 24. november med et løfte om å trekke ut de rundt 550 soldatene som deltar i kamphandlinger.