John is somewhat right even though he's being sarcastic Egypt has some good bands. Check out Scarab (formerly known as Hate Suffocation, yes lame name). I've seen them live a couple of times at various fests.

There are 129 bands listed from South Africa alone. I havent heard of very many of them (so I don't know which specific ones to reccomend) but the odds are there is at least one or two of them from down there that are decent, at least.

Due to the police-state mentality and strict Islamic culture, I would think it would be very hard for a metal scene to thrive in the northern and central African countries. But I give definate props to the bands from there who try to persevere in spite of the odds. Haven't really heard of too many bands from there aside from the occasional name-drop.