They unlock a certain area or challenge in the game.
For example in White 2 after defeating the elite 4 for the first time you will unlock the "Easy mode"
After catching Regirock in Black 2 you will unlock the Iron Key which allows you to capture Registeel.
