Lady Andrade on pelannut Kolumbian maajoukkueessa kahdeksan ottelua ja tehnyt niissä yhden maalin. Hän on edustanut maataan vuoden 2011 MM-kisoissa sekä Lontoon olympialaisissa 2012. Olympiakisojen alkulohkon ottelussa Andrade iski Yhdysvaltojen Abby Wambachia kasvoihin ja sai kahden ottelun pelikiellon. Hän itse piti tapahtumaa vahinkona.