Continental heavyweights Algeria and South Africa have been prominent backers of the Sahrawi Republic, the domestic political movement that lays claim to the territory along the northern Sahara’s Atlantic seaboard.