Andrade nahm mit den U-17- und U-20-Nationalmannschaften Kolumbiens an diversen Juniorinnenturnieren teil und rückte im Jahr 2010 in die kolumbianische A-Nationalmannschaft auf. Mit dieser nahm sie an den Fußballweltmeisterschaften 2011 und 2015, sowie an den Olympischen Sommerspielen 2012 teil. Während letztgenanntem Turnier wurde Andrade nach einer Tätlichkeit gegen ihre Gegenspielerin Abby Wambach nachträglich von der FIFA für zwei Spiele gesperrt. Hatte sie bei der WM 2011 noch keine große Rolle im kolumbianischen Team gespielt und war lediglich im ersten Gruppenspiel gegen Schweden zum Einsatz gekommen, war sie bei der darauf folgenden Weltmeisterschaft Stammspielerin. Nach dem überraschenden über WM-Mitfavorit Frankreich, bei dem sie den Führungstreffer zum 1:0 erzielt hatte, wurde Andrade als Spielerin des Spiels ausgezeichnet.