Caicedo on edustanut Ecuadorin maajoukkuetta muun muassa vuosien 2007 ja 2011 Copa América -turnauksissa sekä vuoden 2014 MM-kilpailuissa. Hän on pelannut 66 maaottelua ja tehnyt niissä 22 maalia.