Di level internasional, ia bermain untuk Makedonia Utara U17. Posisi utamanya di lapangan adalah sebagai Bek. Kaki terkuatnya adalah Kanan.

Transfer terbarunya membuat ia bergabung dengan Bashkimi dari Belasica Strumica melalui skema pada 2026-01-29.

Selama Liga Utama Makedonia Utara 2025-2026, Anatolij Petejchuk tampil dalam 1 pertandingan dengan rata-rata 0 tekel, 0 intersepsi, 0 sapuan, dan 0 blok tembakan per laga.