You have to look into templates/your_template/blocks/map.tpl

You have to edit image map to set correct areas on the map to point peaces of image to the right categories, you have to add country...