Brasilian maajoukkueessa Costa on pelannut seitsemän ottelua vuosina 2001–2003. Hän oli mukana Copa Américassa 2001 ja Maanosaliittojen cupissa 2003.