Why did I not get a Medal in Explorer Mode?

If you play a Map as a Challenge it will not count towards receiving a medal in Explorer Mode. It needs to be played as a Single Player-game.