Convocado desde 1979, Khidiyatullin integrou a Seleção Soviética nas Olimpíadas de 1980, onde recebeu o bronze. Esteve ainda na Copa de 1982, mas não chegou a jogar, e na Eurocopa de 1988, onde foi vice-campeão.