Under Sebastião Lazaronis landslagsledelse fikk Marcelo sin landslagsdebut for i mai 1989 i en vennskapskamp mot . Marcelo fikk én ytterligere opptreden i landslagdrakten i en vennskapskamp mot i april 1992 under Carlos Alberto Parreiras landslagsledelse.