By Ayesha Rascoe and Matt Spetalnick
WASHINGTON (Reuters) - President Donald Trump invited Israeli Prime Minister Benjamin Netanyahu to visit Washington in early February during a phone call in which they discussed the importance of strengthening the U.S.-Israeli relationship, the White House said on Sunday.
In his first call with Netanyahu since taking office on Friday, Trump stressed his "unprecedented commitment to Israel's security."
"The president and the prime minister agreed to continue to closely consult on a range of regional issues, including addressing the threats posed by Iran," the White House said in a statement.
Trump also said peace between Israel and the Palestinians could only be negotiated between the two parties, but that the United States would work with Israel to achieve that goal.
Relations between Israel and the Obama administration ended on a contentious note, when the United States declined to veto a U.N. Security Council resolution calling for a halt to Israeli settlement-building.
The readout from the White House did not include any mention of moving the U.S. embassy in Israel to Jerusalem from Tel Aviv, an action that would likely spark anger in the Arab world.
Earlier on Sunday, the White House said it was only in the early stages of talks to fulfill Trump's campaign pledge to relocate the embassy.
"We are at the very beginning stages of even discussing this subject," White House spokesman Sean Spicer said in a statement. Aides said no announcement of an embassy move was imminent.
Washington's embassy is in Tel Aviv, as are most foreign diplomatic posts. Israel calls Jerusalem its eternal capital, but Palestinians also lay claim to the city as part of an eventual Palestinian state. Both sides cite biblical, historical and political claims.
Any decision to break with the status quo is likely to prompt protests from U.S. allies in the Middle East such as Saudi Arabia, Jordan and Egypt. Washington relies on those countries for help in fighting the Islamic State militant group, which the new U.S. president has said is a priority.
The U.S. Congress passed a law in 1995 describing Jerusalem as the capital of Israel and saying it should not be divided, but successive Republican and Democratic presidents have used their foreign policy powers to maintain the embassy in Tel Aviv and to back negotiations between Israel and the Palestinians on the status of Jerusalem.
In early December, then-President Barack Obama renewed the presidential waiver on an embassy move until the beginning of June. It is unclear whether Trump would be able to legally override it and go ahead with relocation of the embassy.
U.S. diplomats say that, despite the U.S. legislation, Washington's foreign policy is in practice broadly aligned with that of the United Nations and other major powers, which do not view Jerusalem as Israel's capital and do not recognize Israel's annexation of Arab East Jerusalem after its capture in the 1967 Middle East war.
Israel approved building permits on Sunday for hundreds of homes in three East Jerusalem settlements in expectation that Trump will row back on the previous administration's criticism of such projects.
(Reporting by Ayesha Rascoe, Warren Strobel and Matt Spetalnick; Editing by Howard Goller and Paul Simao)