So your staff have their own "world knowledge". Usually of countries they are from, or where they were recently employed. That will show itself in the world map. It will take a long time for your scouts to gain knowledge of countries you send them to, but eventually you will see the knowledge of those countries increase on that map.