Khinchagashvili made his debut for USSR on 28 November 1976 in a friendly against Argentina. He played in 1978 FIFA World Cup and UEFA Euro 1980 qualifiers (USSR did not qualify for the final tournament for either).