Polga made his debut for Brazil in 2002 against Bolivia, being subsequently summoned for that year's FIFA World Cup. He made two complete group stage appearances for the eventual champions.