Carlinhos fue convocado por primera vez por la Seleçao el año 2006, para un partido de caracter amistoso frente a Suiza, partido disputado el 15 de noviembre del mismo año.