Skeppet skulle lämna den iranska hamnen Bandar Abbas med "mat, byggmaterial och leksaker" för några dagar sedan.

- Röda halvmånens skepp med förnödenheter till Gaza hindrades från att passera Suezkanalen och därför har avgången flyttats fram på obestämd tid, skríver organisationen på sin hemsida.

Målet var att ge förnödenheter till Gazaborna och uppmana Israel att bryta sin blockad av Gazaområdet. Röda halvmånen menar att de nu letar efter alternativa sätt att få förnödenheterna till Gaza.

Ansvarig personal vid Suezkanalen hävdar att de inte har fått en förfrågan om tillstånd för ett iranskt skepp att passera kanalen på sin väg mot Gaza.

- Vi har inte mottagit någon förfrågan varken från Iranska myndigheter eller fartygsrepresentanter, sade en egyptisk tjänsteman, rapporterar Reuters.

Relationerna mellan Israel och Iran är sedan länge ansträngda. Israel anklagar Iran för att förse Hamas med vapen och menar att landets kärnkraftsprogram har som mål att skapa en atombomb. Teheran å sin sida nekar till båda anklagelserna och hävdar att de enbart ger moraliskt stöd till Hamas och att kärnkraftsprogrammet istället har ett fredligt syfte.

Den var den 31 maj som israeliska trupper stormade en Gazakonvoj och dödade nio personer. Efter omvärldens påtryckningar har Israel lovat att lätta på blockaden mot Gaza.