"The Egyptian people should take the streets in millions to force the regime to open the crossings," Nasrallah told the Egyptian people, Al-Manar TV reported.
Egypt is being blamed for closing Rafah crossing and helping Israel tighten the grip on the coastal strip.
Even before the Israeli blitzkrieg began on Saturday, Egypt had refused to open border with Gaza to allow humanitarian aid to reach 1.5 million Palestinians locked in the enclave which has been called the greatest open prison on the earth.
"If the people took to the streets by the millions, could the police kill millions of Egyptians?" Nasrallah insisted.
According to the TV report, Nasrallah even called on Egyptian army officers and politicians to pressure the regime to reject what is happening to the Palestinian people in Gaza.
Israeli jets bombed the Gaza Strip for a third day on Monday, killing several children.
The Israeli blitz has killed 310 Palestinians and wounded more than 1,400 others, according to Gaza medics.
Meanwhile, The UN agency for Palestinian refugees said on Monday that at least 51 civilians are among the victims of the Israeli blitz on the Gaza Strip,
Nasrallah accused some Arab states of urging the Israelis to finish up Hamas movement in Gaza, saying "what is happening today in Gaza is an exact copy of what happened to us in 2006 war (between Israel and Hezbollah)."
"The American and Zionists want to impose their conditions on the Palestinians, on Lebanon and on Syria," Nasrallah said according to MNA.
Nasrallah also called on Lebanese people to gather in huge numbers in southern suburbs of Beirut on Monday to express solidarity with the Palestinian victims in the Gaza Strip.
The Hezbollah leader also asked Lebanese resistance fighters in south Lebanon to be on alert for the possibility of an Israeli attack on Lebanon.
"I have asked the brothers in the resistance in the south specifically to be present, on alert and cautious because we are facing a criminal enemy and we don't know the magnitude of the conspiracies," Nasrallah noted.