Later on Friday, Cheney is due to meet Australian opposition leader Kevin Rudd, who has called for a staged withdrawal of Australian troops from Iraq.