The team started play in its current form in 2018 as Amateurs Macedonia.

They started in the preliminary round in the 2019 edition where they got 2 wins against Serbiska KoIF Kozara from Sweden and the South Wales Football Association from Wales to make it to the intermediate round.

The team has yet to reach the Final 8 main phase of the Regions' Cup, and has yet to win a match in the intermediate round as of the 2025 edition.

The following players were called up for the 2025 UEFA Regions' Cup matches against FK Vojvodina, Western Slovakia, and Tîm Rhanbarthol y De on 13, 16, and 19 September 2024.

[4] An amateur team representing the Socialist Republic of Macedonia entered the 1975 intra-Yugoslav "Brotherhood and Unity Tournament", of which very little is known.