Im gleichen Jahr gab sie am 5. November bei der Sudamericano Femenino 2010 gegen Paraguay ihr Debüt in der kolumbianischen Fußballnationalmannschaft der Frauen. Acht Tage später erzielte sie beim 8:0 gegen Uruguay ihr erstes Länderspieltor für die A-Nationalmannschaft. Kolumbien qualifizierte sich damit für die zweite Runde und gewann überraschend das letzte Gruppenspiel gegen den zweimaligen WM-Teilnehmer Argentinien, wodurch die Mannschaft den zweiten Platz hinter Brasilien belegte und sich erstmals für die WM-Endrunde 2011 sowie die Olympischen Spiele 2012 qualifizierte. Montoya gehörte dann auch zum Kader für die Fußball-Weltmeisterschaft der Frauen 2011 in Deutschland und wurde in zwei Spielen eingesetzt. Kolumbien schied aber ohne Sieg und Torerfolg nach der Gruppenphase aus, konnte aber im letzten bedeutungslosen Spiel gegen Nordkorea einen Punkt gewinnen. Ein Jahr später gehörte sie zum Kader für das Fußballturnier bei den Olympischen Spielen in London. Montoya wurde in zwei Spielen eingesetzt, Kolumbien verlor diesmal aber alle drei Spiele und schied als Gruppenletzter aus.