Display the map selection screen. Then click on the following four bolts (in order) on the box in the top right that displays your name: top-left, top-right, bottom-left, bottom-right. Now press the cursor keys to select a new map.