Falcao 2007-ben mutatkozott be hazája válogatottjában, azóta 65 mérkőzésen lőtt 26 góljával ő a kolumbiai válogatott gólrekordere. Részt vett a 2011-es és a 2015-ös Copa Américán is.