Cicinho nåede i sin tid som landsholdsspiller at spille 15 kampe og score 1 mål for Brasiliens landshold, som han debuterede for i 2005. Samme år var han en del af landets trup, der vandt Confederations Cup. Han blev også udtaget til VM i 2006 i Tyskland.