FK Cementarnica 55 var den enda klubben från FYR Macedonia som hade lag som spelade under Gothia Cup 2012. De deltog med ett lag i Boys 16. Förutom FK Cementarnica 55 spelade också 188 andra lag från 33 olika länder i Boys 16. De var uppdelade i 47 olika grupper, varav FK Cementarnica 55 började i Group 45 tillsammans med Athletic FC 1, IL Vestbyen and FC Viktoria Heiden. FK Cementarnica 55 tog sig vidare till Slutspel A efter att ha hamnat på 2:a plats i Group 45. Därefter tog de sig till 1/8 Final, men förlorade den mot Qviding FIF med 1-2. I finalen slog Paris F.C Cruzeiro EC och vann därmed hela Slutspel A i Boys 16. FK Cementarnica 55 kommer från Skopje som ligger ungefär 1900 km från Göteborg, där Gothia Cup spelas.