Army troops rescued 77 illegal immigrants who were being held captive at a house in Reynosa, a border city in the northeastern Mexican state of Tamaulipas, and arrested two people for violating federal laws, the press reported.