Researchers have spotted a group of 53 cells within pigeons' brains that respond to the direction and strength of the Earth's magnetic field.
The question of how birds navigate using - among other signals - magnetic fields is the subject of much debate.
These new "GPS neurons" seem to show how magnetic information is represented in birds' brains.
However, the study reported by Science leaves open the question of how they actually sense the magnetic field.
David Dickman of the Baylor College of Medicine in the US set up an experiment in which pigeons were held in place, while the magnetic field around them was varied in its strength and direction.
Prof Dickman and his colleague Le-Qing Wu believed that the 53 neurons were candidates for sensors, so they measured the electrical signals from each one as the field was changed.
Every neuron had its own characteristic response to the magnetic field, with each giving a sort of 3-D compass reading along the familiar north-south directions as well as pointing directly upward or downward.
In life, this could help the bird determine not only its heading just as a compass does, but would also reveal its approximate position.
Each cell also showed a sensitivity to field strength, with the maximum sensitivity corresponding to the strength of the Earth's natural field.
And just like a compass, the neurons had opposite responses to different field "polarity" - the magnetic north and south of a field, which surprised the researchers most of all.
"People had reported in the past, in a 1972 paper in Science, establishing that birds do not seem to respond to the polarity of the magnetic field, yet here we have neurons that are in fact doing that," Prof Dickman told BBC News.
"That's one of the beautiful aspects of what we've identified, because it shows how single brain cells can record multiple properties or complex qualities in a simple way."