Mayorga made his debut for Costa Rica in a June 1991 friendly match against Colombia and earned a total of 21 caps, scoring 1 goal. He represented his country in 8 FIFA World Cup qualification matches and played at the 1997 UNCAF Nations Cup, becoming the only 100% pure Indian-blooded international player in the world during that period of time.