Malgré la qualification de l'Union soviétique pour le Mondial, Tarkhanov ne fait pas partie de la liste des sélectionnés et doit attendre le pour connaître sa sixième et dernière sélection, faisant son entrée à la mi-temps du match contre la Pologne pour les éliminatoires de l'Euro 1984 pour une victoire 2-0. Il n'est par la suite plus rappelé avec l'équipe nationale.