Israeli Prime Minister Benjamin Netanyahu has sent a letter to Egypt’s newly elected President Mohammed Mursi, urging him to honor a peace treaty between the two countries, according to a source told AFP on Sunday.

The Israeli daily Haaretz reported on Sunday morning that the letter, “stressed Israel’s desire to continue cooperation and to strengthen the peace,” an Israeli source said on condition of anonymity.

The letter “congratulated Mursi on his election, offered to cooperate with the new government in Cairo and expressed… hope that both parties will observe the Egyptian-Israeli peace treaty.”

Haaretz said Israeli officials, after holding talks with Washington had decided to put off attempts to organize a phone call between Mursi and Netanyahu, but said the Israeli leader had dispatched an envoy for meetings with Egyptian security officials.

However, according to Maan news agency the Egyptian President Mohammed Mursi has refused to talk with the Prime Minister of Israel over the phone and refused to meet him, despite the letter sent congratulating him on his election.

Egypt and Israel signed a peace treaty that ended 30 years of conflict in 1979. Israel has watched cautiously as the Muslim Brotherhood has gained increasing influence in Egypt.

Mursi began his first full day in office on Sunday after being sworn in as the country’s first democratically elected civilian president on Saturday, Mursi formally received a transfer of power and pledge of support from the military.

Internationally, Mursi said on Saturday that Egypt would back the Palestinians. “I announce from here that Egypt, its people and presidential institution stand with the Palestinian people until they regain all their rights,” he said.