To create a map, you need paper and a compass. Place the paper in the center crafting grid, and surround it with eight pieces of paper to create an empty map. To expand the map's coverage, combine it with a compass in the crafting grid.