Mr Pompeo is calling for a U-S led coalition to ensure vessels can pass safely through the Strait of Hormuz after Iranian forces seized several foreign tankers.
Australia is among the countries that have been asked to join the coaltion.
Defence Minister Linda Reynolds says the U-S request is very complex.