Hard mode:

Beat the game once. Back at the Title screen, press any button. You will notice that the select icon will have changed from a Mushroom to Mario's head. Now start a game to play on harder difficulty.

Level select:

Beat the game in Hard mode to bring up a level select.