The beach venue at Mahajanga was rendered unplayable by several days of rain and last weekend's first-leg tie was postponed as a result.
It means both matches will now be played in Durban this weekend. South Africa host both legs on Saturday and Sunday, hoping home advantage will help their hopes.
The two-legged tie will decide a place in the African Beach Soccer Championship in Seychelles next month.
There are six ties across the continent this weekend that will determine places, with Seychelles already through as hosts and Nigeria earning a walkover to the finals after the withdrawal of war-torn Libya.
The tournament in Seychelles will determine the two African qualifiers for the Beach Soccer World Cup Portugal 2015.
South Africa hosted a preparatory tournament in Durban earlier this month, which saw Senegal win by beating Ivory Coast in the Final.
South Africa finished fourth after losing 9-3 to Nigeria in the bronze-medal match. South Africa beat Seychelles 2-1 in their opening game but were then hammered 9-1 by the Ivorians in the semi-final.
