W 2013 roku Montes został powołany przez kolumbijskiego selekcjonera Luisa Fernando Suáreza na turniej Copa Centroamericana, podczas którego 18 stycznia w zremisowanym 1:1 meczu fazy grupowej z Salwadorem zadebiutował w seniorskiej reprezentacji Hondurasu. Premierowego gola w kadrze narodowej strzelił już w kolejnym występie, cztery dni później w grupowej konfrontacji z Panamą, również zremisowanej 1:1. Podczas tej imprezy stworzył w swojej drużynie podstawowy duet stoperów z Víctorem Bernárdezem, rozgrywając wszystkie cztery spotkania od pierwszej do ostatniej minuty, a Honduranie zajęli ostatecznie drugie miejsce w rozgrywkach.