De Israëlische premier Yair Lapid tweette eerder op donderdag dat hij haar dankbaar was dat zij overweegt de ambassade naar Jeruzalem te verplaatsen.
De Britse ambassade in Israël staat in Tel Aviv, waar de meeste andere landen hun ambassade hebben.
De twee leiders ontmoetten elkaar tijdens de Algemene Vergadering van de Verenigde Naties in New York.
"De premier heeft premier Lapid geïnformeerd over haar herziening van de huidige locatie van de Britse ambassade in Israël," zei een woordvoerder van het kantoor van de Britse leider in Downing Street in een verklaring.
De verklaring bood geen verdere details.
Husam Zomlot, hoofd van de Palestijnse missie in Londen, vertelde Times Radio dat hij geschokt was door de herziening van Truss, en zei dat elke stap om de Britse ambassade te verplaatsen de relatie met de Britse regering zou "vernietigen".
De Verenigde Staten openden in 2018 onder voormalig president Donald Trump een ambassade in Jeruzalem en braken daarmee met tientallen jaren Amerikaans beleid door de stad als hoofdstad van Israël te erkennen.
De zet werd verwelkomd door Israël en bekritiseerd door de Arabische wereld en westerse bondgenoten.
Groot-Brittannië onder voormalig premier Theresa May had destijds geen plannen om zijn ambassade te verplaatsen en was het niet eens met de Amerikaanse zet.
De Israëlische regering beschouwt Jeruzalem als de ondeelbare hoofdstad van het land, hoewel dat internationaal niet wordt erkend. De Palestijnen zeggen dat Oost-Jeruzalem de hoofdstad moet zijn van een toekomstige Palestijnse staat.
