Η διέλευση των θαλάσσιων συνόρων μεταξύ Ελλάδας και Τουρκίας απαιτεί συγκεκριμένα ταξιδιωτικά έγγραφα. Οι Έλληνες πολίτες, όπως και οι περισσότεροι κάτοχοι ευρωπαϊκών διαβατηρίων, εισέρχονται στην Τουρκία χωρίς βίζα για σύντομες τουριστικές επισκέψεις. Ωστόσο, συνιστάται θερμά να ταξιδεύετε με έγκυρο διαβατήριο (με ισχύ τουλάχιστον 6 μηνών), καθώς οι απλές ελληνικές ταυτότητες ενδέχεται να μην γίνονται δεκτές στον τουρκικό έλεγχο συνόρων. Για κάθε ενδεχόμενο, ελέγχετε πάντα τις τρέχουσες απαιτήσεις στο επίσημο evisa.gov.tr.
Αντίστροφα, για τους Τούρκους πολίτες που ταξιδεύουν προς την Ελλάδα, είναι σημαντικό να γνωρίζετε πως η Τήλος δεν περιλαμβάνεται στη λίστα των νησιών που χορηγούν «βίζα κατά την άφιξη» (door visa). Απαιτείται εκ των προτέρων πλήρης βίζα Σένγκεν. Τέλος, λόγω των ελέγχων διαβατηρίων και τελωνείου, θα πρέπει να βρίσκεστε στο λιμάνι αναχώρησης τουλάχιστον 60 με 90 λεπτά πριν από την προγραμματισμένη ώρα αναχώρησης του πλοίου.