En la Eurocopa 2004, Couto llegó a ser capitán de la selección aunque perdió la titularidad en favor de Ricardo Carvalho, tras la Eurocopa, Couto se retiró oficialmente de la selección lusa.