Environment Minister Rafael Pacchiano dubbed it a "historic reforestation" to reinforce the "green belt in the megalopolis."
Six dead, more than 100 injured in Mexico protest
The greater Mexico City area was hit by the worst air pollution in more than a decade in March, prompting authorities to restrict traffic for the 5.4 million vehicles that circulate daily.
Pacchiano said that the lack of wind and record high temperatures in March contributed to an increase in ozone levels.
Other new measures announced by Pacchiano include replacing 1,000 taxis that are more than 10 years old with hybrid cars and stepping up a program to renew cargo and passenger transport vehicles.
Mexico police, troops 'routinely' rape arrested women: Amnesty International
Anti-pollution rules will also be tightened in industry.
The government imposed temporary car restrictions between April and June 30, forcing all vehicles to stay home at least once a week. Normally, older vehicles and those that fail emissions tests have traffic restrictions.
Last month, the environment ministry unveiled new rules to prevent corruption at emission inspection centers that have allowed polluting cars to remain on the road.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ