Minister Mthembu tested positive for Covid-19 on January 11 died 10 days later.
Rwanda minister says the countries are determined to work together.
Heavy Sudanese troop presence helped restore calm in Darfur on Tuesday.
Sudan says it is ready to foot the bill for the demarcation of the border.
He tested positive for Covid-19 two days ago after spending several days in hospital.