MEXICO CITY—Mexico ended a program on Tuesday to grant fast-track visas for humanitarian reasons to a wave of Central American migrants who reached its southern border in recent weeks on their way toward the U.S.

Some 12,600 migrants, the vast majority from Honduras, applied for humanitarian visas since Jan. 16, and 4,000 have already received them, according to Mexico’s National Migration Institute.

The...