A nivel internacional, juega para Macedonia del Norte Sub-17. Su función principal en el campo es Defensor. Su pie más fuerte es Derecho. Su valoración de mercado estimada se sitúa actualmente en 10K €.

Su último traspaso lo llevó a Bashkimi desde Belasica Strumica mediante el 2026-01-28.

A lo largo de Primera Liga de Fútbol de Macedonia del Norte 2025-2026, Anatolij Petejchuk jugó 1 partidos y promedió 0 entradas, 0 intercepciones, 0 despejes y 0 tiros bloqueados por partido.