Iranian President Mahmoud Ahmadinejad. Photo: wiki commons.

Iranian President Mahmoud Ahmadinejad, while in Egypt as the first head of state from the Islamic Republic to visit the country in more than three decades, said relations between the two nations—which have been frayed for more than three decades since Iran’s 1979 Islamic Revolution—are “entirely possible.”

“The Egyptian leadership, however, must accept our position regarding the liberation of all of Palestine,” Ahmadenijad told the Lebanese television channel Al Mayadeen on Tuesday, according to Reuters.

The Iranian president’s comments come at a time when Egypt is led by a new president, Mohamed Morsi, who is from the Muslim Brotherhood party—the parent organization of the Iran-funded terrorist group Hamas.

In addition to his historic Egypt visit, Ahmadenijad said he would also “go ahead and visit Gaza” if he were allowed to do so.

“The land of Gaza is sacred because it is on the road to Al-Quds [Jerusalem],” Ahmadenijad said. “I hope the day of Al-Quds’ liberation comes soon, and I can go to the holy city and pray at Al-Aqsa.”

Regarding the reported Israeli airstrike on Syria last week, Ahmadinejad made his usual anti-Israel remarks.

“The Zionists attacked Syria out of weakness,” he said.