Mayén, přezdívaný "el Negro", debutoval pro Salvador v kvalifikačním zápase na Pohár národů UNCAF v dubnu 1991 proti Nikaragui a získal celkem 36 zápasů, aniž by vstřelil gól. Zastupoval svou zemi v 6 kvalifikačních zápasech Mistrovství světa FIFA a hrál v roce 1991, 1993
, 1995 a 1997 UNCAF Nations Cups, stejně jako na 1996 CONCACAF Gold Cup