Medals are kind of achievements in the game. When you surpass a certain, pre-determined goal, you will receive medals that can give you bonuses, not all medals are useful though. For example the Kyoto medal just tells you to make serious introspection about your ecological priorities.
Here is a link to every single medal in the game and how to get them.