I Portugal var han tillsammans med Fernando Couto ett av de bästa mittbacksparen i EM 2000. Han spelade även VM 2002 där han gjorde ett självmål i en match mot i gruppspelet.