Zajko zadebiutował w Związku Radzieckiego w 1970. Zdobył złoty medal na mistrzostwach Europy 1971 we Włoszech. Wystąpił na igrzyskach olimpijskich 1972 w Monachium. Zagrał wówczas w sześciu z siedmiu turniejowych meczów, w tym w wygranym pojedynku o brąz z reprezentacją Bułgarii. W 1974 zdobył tytuł wicemistrza świata podczas mundialu w Meksyku i zagrał ostatni mecz w reprezentacji.