Iran and Sudan have agreed to restore diplomatic relations, both have said in a joint statement, seven years after they were severed and three months after a meeting between their foreign ministers.

"The Islamic Republic of Iran and the Republic of Sudan decided to resume their diplomatic relations ... the two sides also agreed to take the necessary measures to open their embassies in the near future and to exchange official delegations," the statement said on Monday.

The decision "came after a number of high-level communications between the two countries and will serve their mutual interests", the Sudanese Foreign Ministry said.

Sudan, currently in the midst of a devastating war, cut diplomatic ties with Iran in 2016 following the storming of the Saudi Arabian embassy in Tehran.

Saudi Arabia and Iran agreed to resume ties in March under a deal negotiated by China, raising expectations that Tehran and other Arab countries would fully re-establish diplomatic relations.