Couto jugó con las categorías inferiores de la selección de fútbol de Portugal, debutando con la absoluta en diciembre de 1990 en un amistoso contra Estados Unidos en Malta.