Бордон сыграл один матч за сборную Бразилии — против сборной Венгрии в 2004 году. Он был включён в состав сборной на Кубок Америки 2004 года, где бразильцы обыграли в финале сборную Аргентины.