Marcelo debutó el 5 de septiembre del 2006 en el partido de Brasil ante Gales en el cual anota su primer gol, el partido terminó 2-0 a favor de Brasil.