Netanyahu disse que seu gabinete não se reunirá para aprovar o acordo até que o Hamas recue.
Em uma rede social, o presidente eleito dos Estados Unidos, Donald Trump, afirmou que o acordo foi resultado de sua eleição.
A ofensiva desencadeada pelo ataque do Hamas, em 2023, abriu as portas para o retorno de tropas israelenses à Faixa de Gaza.
Em um anúncio coordenado, os governos dos três países disseram esperar que outras nações façam o mesmo diante da "ameaça para a solução de dois Estados".
Meta é anexar território por meio de assentamentos judaicos.
Embora o comunicado israelense não tenha mencionado o Irã, os serviços de inteligência iranianos realizaram sequestros no passado.
Aeronave decolou de Beirute, às 13h15, desta quarta-feira.
A medida prejudica os esforços da ONU nas tratativas por um cessar-fogo na região do Oriente Médio.
Mediadores vêm tentando fazer com que as partes aceitem um plano de três fases, em que o Hamas libertaria os reféns restantes.