В 2004 году Фуэнтес во второй раз попал в заявку сборной на Кубок Америки. На турнире он сыграл в матчах против команд сборной Бразилии, Парагвая и Коста-Рики.