Their discussion came three days before Netanyahu faces snap elections after being unable to form a coalition government earlier this year.
"I had a call today with Prime Minister Netanyahu to discuss the possibility of moving forward with a Mutual Defense Treaty, between the United States and Israel, that would further anchor the tremendous alliance between our two countries," Trump tweeted. "I look forward to continuing those discussions after the Israeli Elections when we meet at the United Nations later this month!"
Netanyahu tweeted in response to Trump, thanking him for the conversation.
"The Jewish State has never had a greater friend in the White House. I look forward to our meeting at the UN to advance a historic Defense Treaty between the United States and Israel," he said. "Together, we will continue full steam ahead with our common battle against terrorism."
The phone call came on the same day Netanyahu called for an emergency meeting with the head of Israel's Central Elections Committee, Supreme Court Judge Hanan Melcer, on election security. The Jerusalem Post said he's concerned about alleged election irregularities in the Arab sector.
"They will try to steal the election," he told KAN 11.
Netanyahu's Likud Party said the April election was stolen from the prime minister with forged votes.