Brezilya millî futbol takımı formasını ilk kez 25 Nisan 2001'de Peru ile oynanan 2002 FIFA Dünya Kupası elemeleri maçında giyen Washington, millî formayla ilk golünü 31 Mayıs 2001'de çıktığı 2. maçta, Kamerun'a attı. Bu gol aynı zamanda 2001 FIFA Konfederasyonlar Kupası'nda oynadığı ilk maçta attığı goldü. Yaşadığı kalp rahatsızlığı sebebiyle kısa bir dönem millî formayı giyebilen Washington, toplamda 9 millî maçta 2 gol kaydetmiştir.