Montes made his debut for El Salvador in an August 1996 friendly match against Honduras and has earned a total of 32 caps, scoring 7 goals. He was part of the national football team for the 1998 and 2002 World Cup campaigns and has represented his country in 10 FIFA World Cup qualification matches and played at the 1997 and 1999 UNCAF Nations Cups.