The Minecraft crafting guide shows how to craft a Compass from 4 × Iron Ingot and 1 × Redstone. It refers to Tools. Using a Compass, you can make a Map.