Le , Montes fait ses débuts en équipe nationale hondurienne, lors de la Copa Centroamericana 2013, contre le Salvador. Lors de son deuxième match, face au Panama, il marque son premier but en équipe nationale. Il est titularisé en finale, contre le Costa Rica mais doit se contenter de la deuxième place après la défaite du Honduras 1-0.