Con Portugal, Couto disputó las Eurocopas de 1996, 2000 y 2004, formando una gran pareja defensiva junto a Jorge Costa.