Valente debiutował w reprezentacji w zremisowanym meczu z Anglią 7 września 2002. Brał również udział Euro 2004 oraz w MŚ 2006 gdzie rozegrał wszystkie mecze. W reprezentacji grał z numerem „14”.