The “Asia to Gaza Solidarity Caravan” was stuck in Latikia, Syria for a week before Egyptian authorities allowed it to pass through the al-Arish port.
A number of Iranian and Jordanian activists, however, were denied entry.
Palestinian authorities said Cairo also refused to let in 10 power generators donated by Iran.
The convoy also known as Asia 1, consists of activists from more than 15 countries, including Iran, India, Japan, Indonesia, Pakistan, Malaysia, New Zealand and Kuwait.
It was scheduled to reach Gaza by December 27, in time for the second anniversary of Israel’s 22-day war on the Strip that started on December 28, 2008.
The convoy is the first of its kind heading to the blockaded coastal sliver to show solidarity with the Palestinian people in their resistance against Israel.
On May 31, nine Turkish activists aboard the Gaza Freedom Flotilla were killed when Israeli marines opened fire on them in international waters of the Mediterranean Sea.
Tel Aviv laid an economic siege on the Gaza Strip in June 2007 after the democratically-elected government of Hamas took control of the coastal sliver.
The illegal Israeli-imposed blockade has had a disastrous impact on the humanitarian and economic situation in the enclave.
Some 1.5 million people are being denied their basic rights, including freedom of movement, and their rights to appropriate living conditions, work, health and education.
To make matters worse, at the turn of 2009, the Israeli military launched a deadly assault on Gaza, killing at least 1,400 Palestinians, most of them women and children.
Half of Gaza’s infrastructure was destroyed and remains unrepaired as a result of Israel’s siege, which includes a ban on the entry of building materials into the coastal sliver.