Martinelli hoped for a pardon from president Jose Mulino. However, he had to settle for a safe-passage letter so he could flee to Nicaragua.

The government is enlisting—or coercing—other countries into joining its efforts to purge immigrants from the United States.

Officials said they have asked several countries in Africa, Latin America, and Eastern Europe to take migrants the U.S. wants ...