The Australian prime minister met separately with US commander General David Petraeus and Iraqi Prime Minister Nuri al-Maliki during his brief visit on Saturday.