Em 2006, já havia voltado a ser uma das peças-chave da Seleção, mas deixou de ser chamado no ano seguinte após recusar convocação para um jogo das Eliminatórias para a Eurocopa 2008. Titov alegou que desejava passar mais tempo com a esposa, que estaria grávida. Este fato marcou o fim da passagem dele na Seleção.