I got a map free with a subscription to the New Internationalist magazine, it sounds similar to the one you describe - just got hold of it
it is called Peters Projection - a map which represents countries accurately according to their surface areas.
This map is a map of the whole world though and so is not the one you describe though it is fascinating to see the real extent of Africa.
Roger