Die Einreise nach Malta ist mit einem gültigen Reisepass oder Personalausweis möglich. Kinderausweise (sofern sie mit einem Foto versehen sind) werden anerkannt. Vorläufige Reisepässe und Personalausweise werden nicht immer akzeptiert. Der Eintrag eines Kindes bis zum 16. Lebensjahr in den Reisepass eines Elternteils ist gleichfalls für die Einreise ausreichend.
Visumpflichtige Ausländer, die in Deutschland wohnhaft sind, sowie Inhaber von Reisedokumenten für Ausländer müssen einen Visumantrag bei der Botschaft von Malta in Berlin stellen. Die Bearbeitungszeit beträgt zurzeit ca. vier Wochen.