Israel has welcomed the "free and democratic" elections in Turkey and said it wants to improve relations with Ankara.
Turkish Prime Minister Recep Tayyip Erdogan won a third term in office in general elections on Sunday.
Speaking to reporters Monday during a visit in Rome, Netanyahu said such democratic elections were "something to welcome" in the region.
Relations between Israel and Turkey, once regional allies, have deteriorated last year after an Israeli navy commando boarded the Mavi Marmara ship bound for Gaza to break the maritime blockade and killed nine Turkish activists after being attacked.
Turkey today openly supports Hamas and Syria and backs the IHH organization that is sponsoring a new flotilla that is planned in the coming weeks.
Netanyahu said Israel didn’t choose to have relations worsen and said he hoped they could be restored.
"We will always try to fix what's broken, and to fix and end the deterioration" in the ties with Turkey.
Israeli Deputy Foreign Minister Danny Ayalon called on Erdogan to lead a "responsible government that will not act against international law and will stop its citizens from entering dangerous zones."
"This election is an occasion to open a new page. This doesn’t depend on us, but on the Turks, and we hope to see from them a policy that is more thought-out and balanced and responsible," he added.