Am 5. September 2006 debütierte der damals 18-jährige Marcelo in der brasilianischen A-Nationalmannschaft und erzielte bereits bei seinem ersten Auftritt gegen Wales seinen ersten Treffer. Auch stand er im Aufgebot Brasiliens für die U20-Weltmeisterschaft 2007.