Beat the singleplayer game and start a new game. You will now have a new option to select difficulty.