U.S. military and immigration officials are weighing plans to extend the deployment of troops along the Mexican border beyond their original mid-December end date, four U.S. officials said.

The Department of Homeland Security hasn’t made a formal request for the troops to stay, nor has the Pentagon issued updated orders, the officials said, but one called an extension “very likely.”

Last...