During a telephone conversation, Zarif and Boukadoum exchanged views about a range of issues, including the latest developments surrounding the US government’s plan and described it as “cruel”.
The two diplomats stressed the need for the Muslim world to take a firm stance against this conspiracy and in support of the rights of the Palestinian people.
Last week, US President Donald Trump unveiled his long-delayed Middle East plan, a proposal Palestinian leaders called a “conspiracy” that “will not pass”.
Following Trump's announcement, Palestinian President Mahmoud Abbas said “a thousand no's” to the plan.
The American plan has sparked widespread international condemnation.
The deal of century ploy, fronted by Trump's son-in-law Jared Kushner, had already been rejected by the Palestinians, who say the White House's policies have been blatantly biased in favor of Israel.
Palestinians have cut off all contacts with the Trump administration since the US president broke with decades of bipartisan policy to recognize Jerusalem al-Quds as the capital of Israel in December 2017.