Era nome certo para a Eurocopa 2004, mas recebeu uma suspensão de um ano após ser pego no exame antidoping após jogo contra o País de Gales, nas eliminatórias para a Euro. Em sua defesa, seus companheiros alegaram que a culpa seria de um dos fisioterapeutas do Spartak. A Federação Russa de Futebol afastou Titov de jogos oficiais por 6 meses, e o País de Gales pediu a anulação da partida, mas a UEFA decidiu manter a vaga da Rússia na Eurocopa.