Andrade on edustanut Kolumbian maajoukkueita vuoden 2010 U-20-naisten MM-kisoissa.
, joka teki 5 esiintymistä ja teki yhden maalin, 2011 naisten MM-kisoissa, joka teki yhden esiintymisen, 2015 naisten MM-kisoissa, joka teki neljä esiintymistä ja teki kaksi maalia, ja 2012 ja 2016 kesäolympialaisissa, jotka tekivät viisi yhteensä esiintymistä. Vuonna 2012 olympiakisojen ryhmäottelussa Yhdysvaltoja vastaan hän löi vastustaja Abby Wambachia oikeaan silmään, mikä johti kahden pelin kieltoon.