For Egypt and Sudan, i'd recommend the Tracks4Africa-map (v 8.10, good quality outside cities, limited city details), from the Garmin maps index:
.../gsm/maps/107687-garmin-maps-index-europe-asia-africa-americas-middle-east-australia-oceania-bluechart.html

And for Egypt, there are some more maps in the map index (Middle East & Africa index).

Other sources for maps:

- Open Street Maps (OSM), e.g. at
...p://garmin.na1400.info/routable.php
Usually good quality in big cities; bad quality outside these cities.

- Garmin mapcenter:
...p://mapcenter2.cgpsmapper.com
Sometimes good, but often only playground.

I do not know any other maps or map-sources for these countries. There are also no official Garmin maps or other commercial maps available. Same for Libya and Algeria: only maps from OSM or mapcenter available.
(sorry for display the links that way, but i'm not allowed to give links directly)