In announcing the figure, Mexico's Interior Ministry said it did not know how many of the disappearances were connected to organized crime, CNN reported Wednesday.
All of the disappearances occurred during the presidency of Felipe Calderon that ended on December 1 when new president Enrique Pena Nieto assumed the office.
Lia Limon of the Interior Ministry said locating missing persons is a priority for Pena's government.
A special working group to focus on finding the missing has been formed, Limon said.
The release of the number of missing persons comes just days after Human Rights Watch said Mexican security forces were connected to the disappearances of at least 149 people during Calderon's presidency.
"President Pena Nieto has inherited one of the worst crises of disappearances in the history of Latin America, said Jose Miguel Vivanco of Human Rights Watch.
Aaron Carter is still in love with Hilary Duff
Millions of Getty images now available for free via embed tool