Вальдес был бы основным голкипером в любой команде, только не сборной Испании, где давно царит Икер Касильяс. Впрочем, и самого Вальдеса нередко считают слабым звеном "Барселоны", хотя когда необходимо, он обычно выручает. В сборную стал привлекаться лишь при Висенте дель Боске, участвовал в чемпионате мира в ЮАР, хотя на поле не выходил.

При этом с 20 лет выступает за "Барселону", трижды подряд выиграв трофей "Самора" – вратарю, который пропустил меньше всех голов в сезоне. Хотя мог еще в 2003-м покинуть "Барсу" из-за конфликта с Луи ван Галом, который сослал Виктора во вторую команду. А звездным часом для Вальдеса стал финал Лиги чемпионов 2006 года с "Арсеналом", когда он выиграл несколько дуэлей с глазу на глаз с Тьерри Анри, спас команду в других ситуациях и позволил "Барселоне" вырвать победу в матче, где соперник играл лучше. В 2011 году установил клубный рекорд по сухим минутам подряд - 895.

В отборочном цикле Евро-2012 Вальдес сыграл последний матч с Шотландией, ничего для испанцев не решавший (3:1).