Det bekrefter Sandefjord på sitt nettsted mandag.
20-åringen fikk sin Premier League-debut for Watford mot stjernegalleriet til Manchester City i mai 2017, men har ikke klart å slå seg inn på laget før denne sesongen.
Derfor skal vingbacken spille på lån i Sandefjord fram til juli med mulighet for forlengelse.
Tidligere Arsenal-spiller klar for AaFK
– Jeg er spent. Jeg vil vinne hver kamp, og forhåpentligvis kan vi gjøre det, sier Eleftheriou.
Leiesoldaten gjennomførte sin første trening med klubben mandag.
(©NTB)