Maajoukkuetasolla Tarhanov ei koskaan onnistunut murtautumaan Neuvostoliiton vakiomiehistöön. Hän pelasi urallaan 6 maaottelua. Hän oli mukana sekä MM1982 että EM1984 karsinnoissa, muttei tullut valituksi lopputurnaukseen.