Andrade telah mewakili Kolombia di Piala Dunia Wanita U-20 2010.
, membuat 5 penampilan dan mencetak satu gol, di Piala Dunia Wanita 2011, membuat satu penampilan, di Piala Dunia Wanita 2015, membuat empat penampilan dan mencetak dua gol, dan di Olimpiade Musim Panas 2012 dan 2016, membuat lima penampilan total. Dalam pertandingan grup di Olimpiade 2012 melawan Amerika Serikat, ia memukul pemain oposisi Abby Wambach di mata kanan, mengakibatkan larangan dua pertandingan.