"Estaremos conversando com eles sobre como nos certificarmos de que todos estamos estrategicamente alinhados e como podemos construir uma coalizão global" sobre o Irã, disse ele.
Pompeo disse que visitará os dois países a caminho da Índia, onde começará uma visita de Estado na terça-feira. O secretário de Estado também afirmou que aceita negociar os iranianos sem condições prévias.
O presidente dos EUA, Donald Trump, afirma que não estava buscando uma guerra com Teerã depois que um comandante militar iraniano advertiu que qualquer conflito na região do Golfo poderia se espalhar descontroladamente e ameaçar a vida das tropas norte-americanas.
As tensões continuam altas depois que Trump disse na sexta-feira que cancelou um ataque militar para retaliar a derrubada de um avião não-tripulado pelo Irã por preocupação de que teria sido uma resposta desproporcional.
"Não estou procurando uma guerra", disse Trump no programa Meet the Press da NBC.