Mit der brasilianischen Nationalmannschaft nahm Leitão an den Schacholympiaden 1996, 2000, 2002, 2006, 2010, 2012 und 2014 teil und erreichte 2006 das zweitbeste Einzelergebnis am dritten Brett. Außerdem beteiligte er sich mit Brasilien an der Mannschaftsweltmeisterschaft 2010 und den panamerikanischen Mannschaftsmeisterschaften 2003 und 2009. Er gewann mit Brasilien die panamerikanische Mannschaftsmeisterschaft 2009 und erreichte sowohl 2003 als auch 2009 jeweils am zweiten Brett das beste Einzelergebnis.