В сборной Валенте присутствовал на ЧЕ-2004, когда Португалия остановилась в шаге от вершины. В 2006 он был твёрдым игроком основы португальцев на чемпионате мира, где те дошли до полуфинала. Так же Валенте был в расширенном списке игроков, которые готовились к чемпионату Европы 2008, но на сам турнир не попал.