The minister, Al-Dirdiri Mohamed Ahmed, said the agreement also included the opening of crossings for humanitarian aid, the freeing of prisoners and the formation of a provisional government after four months.
Sudan is a member of IGAD ,a trade bloc of eight countries in Africa , which has led the faltering peace process for South Sudan.
The war that broke out in 2013, less than two years after oil-rich South Sudan gained independence from Sudan, has caused the deaths of tens of thousands of people and triggered the biggest displacement crisis in Africa since the Rwandan genocide in 1994.
Before the people of South Sudan voted for secession and declared independence in 2011, the region fought a brutal conflict for more than two decades against the Sudanese armed forces and militias led by Bashir.