15 июля 2001 года Коста дебютировал в составе первой сборной Бразилии, выйдя на поле в матче Кубка Америки с Перу, который бразильцы выиграли 2:0. Всего на том турнире Коста провёл 3 матча.