Občan ČR může od 1.5.2004 vstupovat a pobývat na území členských států EU bez zvláštních omezení, a to pouze na základě platného cestovního dokladu nebo průkazu totožnosti. Od 1.1.2006 nabývá účinnosti novela zákona o cestovních dokladech (č. 559/2004 Sb.), podle které lze k opuštění území ČR k cestě do států EU jako cestovní doklad použít občanské průkazy pokud nemají oddělenu vyznačenou část (tj. bez odstřiženého rohu).
Dle vyjádření MV ČR je občanský průkaz cestovním dokladem pouze pro držitele dokladu. MV ČR tedy nedoporučuje, aby občan ČR mladší 15 let, který cestuje společně s rodičem a je zapsán v jeho občanském průkaze, cestoval bez vlastního cestovního dokladu pouze na základě tohoto zápisu v občanském průkaze.
Řidiči mohou od 1.5.2004 používat platný národní řidičský průkaz, mezinárodní řidičský průkaz již nebude řeckými orgány vyžadován. Nadále je vyžadován technický průkaz a zelená karta, jako doklad o pojištění vozidla.
Zvířata musí být vybavena mezinárodním očkovacím průkazem.
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í.
Osobám, kterým byl udělen zákaz vstupu na území Řecka na základě administrativního vyhoštění z důvodu nezákonného vstupu, pobytu a práci, byl tento zákaz zrušen. Občané zanesení do národní databáze nežádoucích osob na základě soudního rozhodnutí v řecké národní databázi nadále zůstávají.