Nyborgs SK var en av 395 klubbar från Sweden som hade lag som spelade under Gothia Cup 2013. De deltog med ett lag i Boys 15. Förutom Nyborgs SK spelade också 176 andra lag från 33 olika länder i Boys 15. De var uppdelade i 44 olika grupper, varav Nyborgs SK började i Group 35 tillsammans med Brynäs IF/FK, KF Feronikeli and MTSV Hohenwestedt. Nyborgs SK tog sig vidare till Play off A efter att ha hamnat på 2:a plats i Group 35. Därefter tog de sig till 1/64 Final, men förlorade den mot PFC Levski 1914 med 1-2. I finalen slog Club América J-L Juniors och vann därmed hela Play off A i Boys 15. Nyborgs SK deltog även i Boys 14 under Gothia Cup 2012. Då tog de sig till 1/32 Final i Slutspel A, men förlorade den mot AD Complutense Alcalá med 1-2. Nyborgs SK kommer från Kalix som ligger ungefär 1100 km från Göteborg, där Gothia Cup spelas. Utöver Nyborgs SK, kommer också klubben Assi IF från området kring Kalix.