At the international level, he represents North Macedonia U17. He plays primarily as a Defender.

Throughout the North Macedonia First Football League 2025-2026, Anatolij Petejchuk featured in 1 matches, averaging 0 tackles, 0 interceptions, and 0 clearances per game, while blocking 0 shots per game.