Algeria, a very large country in northern Africa, happens to have 21 bands listed in Metal Archives. That's quite a few for being outside the normal metal sphere. Possibly, this is because of their former French rule, large size, and being situated on the Mediterranean. Arkan
is an Oriental metal band created by Algerians in France. Whether they're expats or merely descended from immigrants I'm not sure, but their music is extremely good stuff. The closest analog I can think of is Orphaned Land, but I think I like this better, as their death metal influence is much stronger. They had a new album that came out just last week, so check them out.