Jednak zniesienie kontroli granicznej nie oznacza, że można podróżować bez dokumentów. Posiadania paszportu lub dowodu osobistego jest konieczne do potwierdzenia tożsamości. Straż graniczna oraz policja każdego państwa Schengen ma prawo wylegitymować Polaków w dowolnym miejscu. W przypadku braku wymaganych dokumentów policja lub strażnicy graniczni mogą sprawdzanego turystę na posterunek i czekać tam na potwierdzenie tożsamości. Za brak dokumentów grożą również bardzo wysokie grzywny, sięgające nawet do kilku tysięcy euro.
Swój dokument muszą posiadać też dzieci. Brak paszportu dla dziecka także może skończyć się długotrwałą oraz nieprzyjemną procedurą potwierdzania tożsamości na posterunku.
Zwierzęta także muszą posiadać swój dokument z ważnymi szczepieniami oraz danymi właściciela.