Montaño spielte mit dem Kolumbianischen U-20-Fußballnationalmannschaft bei der Junioren-Fußballweltmeisterschaft 2003 in den Vereinigten Arabischen Emiraten und half Kolumbien dabei, durch einen 2:1-Sieg gegen Argentinien den dritten Platz zu erringen.