Andrade has represented Colombia at the 2010 U-20 Women's World Cup, making 5 appearances and scoring one goal, at the 2011 Women's World Cup, making one appearance, at the 2015 Women's World Cup, making four appearances and scoring two goals, and at the 2012 and 2016 Summer Olympics, making five total appearances. In a group match at the 2012 Olympics against the United States, she punched opposition player Abby Wambach in the right eye, resulting in a two-game ban.