You can use maps in the Nether, but you're only going to get a mess of orange and grey lines. You can, however, use maps in the End. They function just like they would if you were in the overworld.