Alberto Coyote gab sein Länderspieldebüt am 2. August 1992 in Los Angeles gegen Kolumbien (0:0). Er gehörte zum Kader der mexikanischen Nationalmannschaft, die beim CONCACAF Gold Cup 1993 sowie beim Konföderationen-Pokal in den Jahren 1995 und 2001 antrat.