Rödeby AIF var en av 395 klubbar från Sweden som hade lag som spelade under Gothia Cup 2013. De deltog med ett lag i Boys 16. Förutom Rödeby AIF spelade också 176 andra lag från 29 olika länder i Boys 16. De var uppdelade i 44 olika grupper, varav Rödeby AIF började i Group 17 tillsammans med Young Guns FA, Vaksala SK and Beirut FAC. Rödeby AIF tog sig vidare till Play off A efter att ha hamnat på 1:a plats i Group 17. Därefter tog de sig till 1/8 Final, men förlorade den mot Huddinge IF med 0-4. I finalen slog Kampala Junior Team Consadole Sapporo och vann därmed hela Play off A i Boys 16. Rödeby AIF deltog även i Boys 15 under Gothia Cup 2012. Då tog de sig till 1/16 Final i Slutspel A, men förlorade den mot IF Elfsborg med 1-4. Rödeby AIF kommer från Rödeby som ligger ungefär 280 km från Göteborg, där Gothia Cup spelas. Från området kring Rödeby kommer också fem andra klubbar (Torsås GoIF, Kristianopels GOIF, Karlskrona FF, Nättraby GoIF and FK Karlskrona) som kommer att delta i Gothia Cup 2013.