"Why would I presume that Egypt in the aftermath of this movement is going to be any less supportive?" Fayyad asked in the interview with The Washington Post.

"Egyptian people are very supportive of the Palestinian people."

He suggested the uprisings that had shaken Egypt and Tunisia could happen in other Arab countries.

"I believe it can, definitely. It can happen," the prime minister said.

The comments came as Egypt's new military leadership vowed to pave the way for democracy and abide by its peace treaty with Israel following President Hosni Mubarak's overthrow.

The Supreme Council of the Armed Forces said the current government would remain in place for a peaceful transition to "an elected civil authority to build a free democratic state," although it set no timetable.