A "el Negro" becenevvel rendelkező Mayén 1991 áprilisában debütált El Salvadorban az UNCAF Nemzetek Kupájának kvalifikációs mérkőzésén Nicaraguával szemben, és összesen 36 meccset játszott, gól nélkül. 6 FIFA Világbajnoki kvalifikációs mérkőzésen képviselte országát, és 1991-ben, 1993-ban
1995-ben és 1997-ben az UNCAF Nemzetek Kupáján, valamint az 1996-os CONCACAF Aranykupán