Israel says it has received a letter from the new President of Egypt, Mohammed Mursi, saying he wishes to work with Israel for peace and stability in the region.
But Cairo says it's a fake.
The initial reaction to the letter in Israel was one of relief.
Israel is surrounded by difficulties, what with the perceived danger of Iran's nuclear program, and civil war next door in Syria.
There has also been concern over the southern border, as Egypt's new leader is a former leading figure in the Muslim Brotherhood.
The Brotherhood is a sworn enemy of Israel.
After Cairo denounced the letter, there was confusion.
But some officials in Jerusalem are relaxed, saying the letter came through official channels, and "of course" the Egyptians had to deny it.
Voter sentiment in Egypt is largely anti-Israeli.