Mendes cũng có tên trong danh sách dự Euro 2004, nhưng không chiếm được vị trí chính thức trong đội hình của ông Scolari.