The foreign minister said she and the US secretary of state agreed international efforts are necessary to ensure the Strait of Hormuz is not "held hostage" by Iran.