Marcos Paulo odehrál 3 reprezentační utkání. S brazilskou reprezentací se zúčastnil Copa América 1999 a Konfederačního poháru FIFA 1999.