V souvislosti se vstupem České republiky do Evropské unie /EHP se každý státní příslušník ČR může dovolávat práva pobytu v jiném členském státě EU (tzv. volný pohyb osob), a to na základě čl. 18 Smlouvy o založení ES, který stanoví, že "každý občan Unie má právo svobodně se pohybovat a pobývat na území členských států".
Právo pobytu může být omezeno pouze v případech odůvodněných veřejným pořádkem, veřejnou bezpečností nebo ochranou zdraví.

Při pobytu delším než 3 měsíce lze doporučit si na místně příslušném oddělení řecké policie požádat o povolení k pobytu pro občana EU, jehož držení je při dlouhodobých pobytech základním předpokladem při komunikaci s řeckými úřady.

Vstup na území Řecka může být odepřen těm osobám, které se nacházejí v řecké národní databázi nežádoucích osob.