Montoya represented Colombia at the 2008 FIFA U-17 Women's World Cup and the 2010 FIFA U-20 Women's World Cup. At senior level, she played the 2012 Summer Olympics.