Op 20 oktober 2018 leidde Fotias zijn eerste wedstrijd in de Griekse nationale competitie. Tijdens het duel tussen PAS Giannina en Panetolikos (0–2) trok de leidsman zevenmaal de gele kaart.[1] In Europees verband debuteerde hij op 15 juli 2021 tijdens een wedstrijd tussen Sfîntul Gheorghe en Partizan Tirana in de eerste voorronde van de UEFA Europa Conference League; het eindigde in 2–3 en Fotias trok zesmaal een gele kaart.[2] Zijn eerste interland floot hij op 10 september 2023, toen Faeröer met 0–1 verloor van Moldavië door een doelpunt van Vadim Rață. Tijdens dit duel gaf Fotias twee gele kaarten.[3]