Carlos Eduardo debuteerde op 14 november 2009 in het Braziliaans voetbalelftal, toen hij in een met 1–0 gewonnen interland tegen Engeland inviel voor Nilmar. Eerder nam hij met een nationale jeugdselectie deel aan het WK 2007 onder 20.