Yes you can iron a map. You might get better results if the map isn't 30+ years old.