Gather 8 paper and 1 compass
Open the crafting table
Place the compass in the center slot
Place the 8 paper around the compass
Take the empty map from the result slot
Equip the map
Right-click or use the map to create the filled map
Walk around to reveal more of the map area