Both confrontations took place near the city of Nuevo Laredo, according to the news portal Excelsior.
During the first incident, criminals attacked an army patrol. One of the perpetrators was killed, and three cars and weapons left behind by the attackers were seized by the soldiers. In another clash, the army eliminated five criminals.
READ MORE: Shooting in Bar in Mexico: 14 Dead, 7 Injured (PHOTO, VIDEO)
No casualties were recorded among either military personnel or civilians.
Tamaulipas state on the US border has seen gruesome gang wars between drug cartels over trafficking routes to the United States.