The two leaders agreed to continue strengthening bilateral relations and to bring them to new heights.
The Turkish President reiterated his thanks for the Israeli search and rescue aid following the recent earthquake.
Prime Minister Netanyahu told President Erdogan that he is committed to expanding the State of Israel's circle of peace and to strengthening relations between Israel and Turkey.
On Sunday, President Isaac Herzog congratulated Erdogan on his victory in the presidential runoff in his country.
"Congratulations to President Recep Tayyip Erdogan of Turkey on his election victory. I am convinced that we will continue to work together to strengthen and expand the good ties between Turkey and Israel," said Herzog.
Before Herzog’s conversation with Erdogan, the Turkish President claimed victory over his reformist opponent, economist Kemal Kılıçdaroğlu, after the polls closed across Turkey.
The Turkish Electoral Body announced that with 75.4% of the vote counted, Erdogan leads Kılıçdaroğlu 53.4% to 46.6%.
Erdogan bested Kılıçdaroğlu, the candidate for the secularist Republican People's Party (CHP), in the first vote on May 14, but narrowly failed to clear the 50% threshold needed to win outright, sending the country into a second round of voting.