Wer auf Mallorca seinen Erstwohnsitz hat und einen neuen Reisepass oder Personalausweis benötigt, muss sich dafür an das Deutsche Konsulat in Palma wenden. Einen Termin zur Bearbeitung von Passangelegenheiten kann auf der Webseite des Konsulats unter www.palma.diplo.de beantragt werden. Derzeit liegen die Wartezeiten für einen Termin bei rund sechs bis acht Wochen. Der Reisepass wird bei der Bundesdruckerei in Berlin bestellt und von dieser an die jeweilige Passbehörde (Auslandsvertretung) übersandt. Die Erteilung eines Reisepasses nimmt daher in der Regel weitere vier bis acht Wochen ab Antragstellung in Anspruch. In dringenden Fällen kann der Reisepass gegen Gebührenzuschlag im Expressverfahren beantragt werden. Die Bearbeitungsdauer verkürzt sich dadurch auf zwei Werktage ab Eingang der Bestellung. Wie schnell der Pass bei der Auslandsvertretung ankommt, hängt von den jeweiligen Kurierverbindungen ab. Im günstigsten Fall trifft der Reisepass nach 8 bis 15 Tagen bei der Auslandsvertretung ein.