A nivel internacional, representa a la Macedonia del Norte Sub-17. Juega principalmente en la posición de Defensor. Su pie preferido es el Derecho.

Su último movimiento fue un del Belasica Strumica al Bashkimi el 2026-01-29.

Durante la temporada 2025-2026 de la Primera Liga de Fútbol de Macedonia del Norte, Anatolij Petejchuk participó en 1 partidos, con un promedio de 0 entradas, 0 intercepciones y 0 despejes por partido, además de bloquear 0 tiros por partido.