According to his agent, Efthymios Koulouris received interest from PAOK Saloniki after terminating his contract with Al-Ula.

Efthymios Koulouris, a 30-year-old Greek striker, is likely to depart from his club in Saudi Arabia and is the subject of interest from multiple parties. According to Tomasz Włodarczyk, PAOK is among the clubs interested in the striker. Koulouris has 18 caps for Greece. Włodarczyk also reported that the player is in discussions with a club from the Qatari league and that this is considered a probable destination. The same source indicated that a return to Poland is unlikely, despite previous rumours, because there are currently no offers from there. Koulouris' current market value on Transfermarkt is €2.80m. He moved to Saudi Arabia from Pogoń Szczecin in August 2025 for a fee that was reported to be around €4 million.