Laktionov foi convocado pela primeira vez para a Seleção Russa em maio de 2002, disputando um amistoso contra a Bielorrússia. No entanto, o técnico Oleg Romantsev não convocou o jogador para a Copa disputada em conjunto por Japão e Coreia do Sul, em virtude da propensão do meia-atacante a lesões.