The main objective of the commission will be to promote political, economic and social relations between the two sides.
In this regard, the ministers of International Relations and Cooperation and Ministry of Foreign Affairs have been tasked to work with speed to conclude an enabling agreement.
This emerged on Sunday after talks between President Jacob Zuma and Sudanese counterpart Omar al-Bashir. President Zuma was in Sudan capital Khartoum on a working visit.
Sudan and South Africa called for reinforcing economic cooperation and partnership establishment.