अंतर्राष्ट्रीय स्तर पर, वे उत्तर मैसेडोनिया अंडर-17 का प्रतिनिधित्व करते हैं। वे मुख्य रूप से डिफेंडर के रूप में खेलते हैं।

उनका सबसे हालिया स्थानांतरण 2026-01-28 को Belasica Strumica से Bashkimi में था।

नॉर्थ मैसेडोनिया प्रथम फुटबॉल लीग 2025-2026 के दौरान, Anatolij Petejchuk ने 1 मैचों में खेला, प्रति मैच औसतन 0 टैकल, 0 इंटरसेप्शन, और 0 क्लीयरेंस किए, साथ ही प्रति मैच 0 शॉट ब्लॉक किए।