Agia Paraskevi FC var en av tre klubbar från Greece som hade lag som spelade under Gothia Cup 2016. De deltog med ett lag i Boys 14. Förutom Agia Paraskevi FC spelade också 231 andra lag från 31 olika länder i Boys 14. De var uppdelade i 57 olika grupper, varav Agia Paraskevi FC började i Group 47 tillsammans med FH 1, Östersunds FK and Älvsjö AIK FF Grey. Agia Paraskevi FC tog sig vidare till Play off A efter att ha hamnat på 1:a plats i Group 47. Därefter tog de sig till 1/32 Final, men förlorade den mot Accademia I.C. med 2-3. I finalen slog Senlis, U.S.M. Jordan Knights FA och vann därmed hela Play off A i Boys 14. Agia Paraskevi FC kommer från Agia Paraskevi som ligger ungefär 2400 km från Göteborg, där Gothia Cup spelas. Från området kring Agia Paraskevi kommer också två andra klubbar (FC Atromitos Halandriou and Arsenal Soccer School Afidnon) som kommer att delta i Gothia Cup 2016.