En équipe nationale, César ne peut d'abord s'exprimer que lors d'absences de Dida, le portier du Milan AC. Il débute en sélection face au Chili lors de la Copa América 2004 qu'il remporte.