Dehteryov made his debut for USSR on 1 August 1968 in a friendly against Sweden. He played in the 1978 FIFA World Cup and UEFA Euro 1980 qualifiers (USSR did not qualify for the final tournament for either). In his 17 international participation he only allowed 10 goals as well as won 10 of those 17 games. His best games came in October 1977 against France (8 October) and the Netherlands (5 October) where he in the both away games did not allowed any goals.
In 1979 Dehteryov played couple of games for Ukraine at the Spartakiad of the Peoples of the USSR.