In the meeting on Saturday, Araghchi and Ibrahim Mohamed engaged in discussions about shared interests as well as the economic and trade relations between the two countries, IRNA reported.
The Sudanese minister was on a visit to Iran at the head of an economic delegation.
Earlier on Wednesday evening, he held talks with his Iranian counterpart Abdolnaser Hemmati.
Both sides expressed their satisfaction with the re-establishment of political relations between the two countries and hoped that this new phase of relations would lead to the development and flourishing of economic and trade ties.