El primer ministro israelí, Yair Lapid, tuiteó a primera hora del jueves que le estaba agradecido por considerar el traslado de la embajada a Jerusalén.
La embajada británica en Israel se encuentra en Tel Aviv, donde la mayoría de los demás países tienen sus embajadas.
Los dos líderes se reunieron en la Asamblea General de las Naciones Unidas en Nueva York.
"La primera ministra informó al primer ministro Lapid sobre su revisión de la actual ubicación de la embajada británica en Israel", dijo un portavoz de la oficina del líder británico en Downing Street en un comunicado.
El comunicado no ofreció más detalles.
Husam Zomlot, jefe de la misión palestina en Londres, dijo a Times Radio que estaba sorprendido por la revisión de Truss, y dijo que cualquier movimiento para reubicar la embajada británica "destruiría" la relación con el gobierno británico.
Estados Unidos abrió una embajada en Jerusalén en 2018 bajo el mandato del ex presidente Donald Trump, rompiendo con décadas de política estadounidense al reconocer la ciudad como capital de Israel.
La medida fue bienvenida por Israel y criticada por el mundo árabe y los aliados occidentales.
En ese momento, el Reino Unido, bajo la dirección de la ex primera ministra Theresa May, no tenía planes de trasladar su embajada y estaba en desacuerdo con la medida estadounidense.
El gobierno de Israel considera que Jerusalén es la capital indivisible del país, aunque eso no está reconocido internacionalmente. Los palestinos dicen que Jerusalén Este debe ser la capital de un futuro Estado palestino.
