Caicedo debuteerde op zestienjarige leeftijd in het Ecuadoraans voetbalelftal. Hij mocht op 4 mei 2005 onder leiding van bondscoach Luis Fernando Suárez voor het eerst opdraven in de nationale ploeg in een oefeninterland tegen Paraguay, net als José Luis Cortez. Hij maakte op 25 maart 2007 zijn eerste doelpunt voor Ecuador, in een oefeninterland tegen de Verenigde Staten. Suárez nam hem later dat jaar ook mee naar de Copa América 2007, waarop hij twee keer inviel.