Amir-Abdollahian and Sameh Hassan Shoukry held their talks on the phone on Monday night.
The two ministers stressed the need for sending further humanitarian aid to war-hit Gaza.
Amirabdollahian said that the Israeli regime should immediately stop its crimes against Palestinians in the besieged territory.
The Iranian foreign minister has been engaged in diplomatic efforts aimed at supporting the people of Gaza ever since the Israeli regime waged its war on October 7.
He has taken several regional tours and held numerous phone talks with officials in the region and beyond as part of those efforts.
MNA/IRN