Americans flying to Mexico now need a passport to get back home.

Starting Monday, the U.S. government requires a passport or proof of citizenship, such as a birth certificate, for all air travelers arriving from countries within North America , Mexico.

The rule had gone into effect in January. But the State Department suspended it when it could not keep up with the demand for new passports.

Previously, air passengers arriving from nearby countries had to show proof of citizenship only at the discretion of border agents.