Although Coyote appeared in the
1993 CONCACAF Gold Cup and 1995 Copa América, his international career reached its height in 1996 and 1997, when Mexico was under the management of
Bora Milutinovic. There, he formed an aging but clever midfield trio with
Alberto García Aspe and
Benjamín Galindo, while his club teammate Ramírez played at left back. Although he played in thirteen of Mexico's sixteen qualifiers, Coyote missed out on the
1998 FIFA World Cup after the appointment of
Manuel Lapuente in late 1997. Coyote was one of four regular starters in the qualifiers, all of them aged 30 or above, to be dropped from the team upon Lapuente's appointment. He was recalled by
Enrique Meza in 2000 and earned five more caps. Coyote's last international appearance came at the
2001 FIFA Confederations Cup tournament against Australia on 30 May 2001. ==Honours==