The organization announced Monday that it would send the ships by the end of the week, with one carrying humanitarian supplies and the other carrying Iranian relief workers, according to reports.
Iranian Red Crescent director Abdolraoof Adibzadeh told the Iranian English language Press TV that the aid would be transported into Gaza through the Rafah border with Egypt.
Egypt opened up its border crossing last week to allow people to cross freely in and out of Gaza, but thus far has not allowed any goods to pass into the strip controlled by the terrorist group Hamas.
The Red Crescent sent an aid ship loaded with food and medicine to Gaza in December 2008 that was intercepted by Israel's Navy.
On Sunday, Iran's Revolutionary Guards reportedly said it was willing to escort aid flotillas to Gaza.