Solomatin estreou na Seleção Russa em 1998, quando o time não se classificara para a Copa daquele ano. Foi convocado para a Copa do Mundo de 2002, sendo um dos poucos que se salvaram na vexatória campanha russa no torneio, tendo disputado os três jogos. Era figura quase certa na Euro 2004, mas Solomatin preferiu abandonar a carreira internacional de forma repentina.