Back in my say (which is not too long ago) anything South African was not particularly welcome in the rest of Africa.
This considering the apartheid history in South Africa.
Have you asked on the "Africa" forum what the chances are of employment on a SA CPL in the rest the continent?