W październiku 2016 roku zagrał w trzech spotkaniach eliminacji do Mistrzostwa Europy U-19. Reprezentacja Macedonii odniosła trzy porażki i zajęła ostatnie miejsce w grupie. Rok później w eliminacjach Euro U-19 reprezentacja Macedonii wygrała wszystkie mecze w pierwszej rundzie eliminacji i awansowała do grupy elitarnej eliminacji, w której zajęła ostatnie miejsce, nie uzyskując awansu do turnieju finałowego. Atanasow rozegrał w tej edycji eliminacji 6 spotkań, zdobywając 3 bramki. Wystąpił również w dwóch spotkaniach towarzyskich reprezentacji U-19, w których zdobył jedną bramkę.
Z reprezentacją do lat 21, wystąpił w eliminacjach Euro U-21 2019. Zagrał w czterech spotkaniach a reprezentacja Macedonii zajęła 5. miejsce w grupie. Rok później Atanasow rozegrał osiem spotkaniach eliminacjach młodzieżowego Euro 2021, zdobywając pięć bramek. W dwóch meczach wystąpił z opaską kapitańską. Macedończycy z dorobkiem 18 punktów zajęli 2. miejsce w grupie i nie awansowali do turnieju finałowego. W 2018 roku wystąpił w trzech spotkaniach towarzyskich reprezentacji U-21. Zdobył w nich jedną bramkę.