Ishtoyan made his debut for USSR on 18 September 1971 in a friendly against India. He played in UEFA Euro 1972 qualifiers, but was not selected for the final tournament squad. He also played in a 1974 FIFA World Cup qualifier against France.