ISTANBUL, Turkey - A Turkish news agency has reported that Prime Minister Tayyip Erdogan has telephoned French President-elect Francois Hollande to congratulate him on his election victory, and expressed wishes for a new era in relations.

Anadolu news agency said late Thursday that Hollande responded to Erdogan's gestures to resolve tensions by saying France and Turkey share a common vision on many international issues, and that he wants the countries to be on good terms.

Tensions peaked earlier this year when France debated a law making it a crime to deny that the mass killings of Armenians by Ottoman Turks a century ago amounted to genocide. The law was eventually ruled unconstitutional.