Kolumbian maajoukkueessa Andrade debytoi 25. maaliskuuta 2015 ystävyysottelussa Bahrainia vastaan. Hänet valittiin Kolumbian joukkueeseen vuoden 2015 Copa Américaan, mutta ei pelannut turnauksessa otteluakaan. Hän on pelannut maajoukkueessa yhteensä kolme ottelua, joista kaikki ovat olleet ystävyysotteluja.