Sakharov made his debut for USSR on October 12, 1975 in a UEFA Euro 1976 qualifier against Switzerland (USSR did not qualify for the final tournament).