Carlos Eduardo nahm mit der brasilianischen U-20-Nationalmannschaft an der U-20-Weltmeisterschaft 2007 teil. Sein Debüt in der Seleção gab er am 14. November 2009 beim 1:0-Sieg gegen England, als er für Nilmar eingewechselt wurde.