It all depends on what you're using the map for. Key locations for each country would be a good idea, or just map out the places where your characters will travel to (if you have characters that is). A key location would be important trading cities, important mines, holy places and such.