Prinzipiell werden Führerscheine aus der EU in Portugal anerkannt - jeder EU-Bürger, der sich lediglich im Urlaub (selbst wenn der ein paar Monate dauert) und nicht dauerhaft hier aufhält, muss sich also keine Sorgen machen, wenn er in eine Verkehrskontrolle gerät und nach Fahrzeugdokumenten bzw. Führerschein gefragt wird.

Allerdings erlaubt eine entsprechende EU-Richtlinie: Die einzelnen Mitgliedsstaaten der Europäischen Union können den in einem anderen Land ansässigen Residenten (also EU-Bürgern, die einen dauerhaften Wohnsitz und ihren Lebensmittelpunkt dort haben) vorschreiben, entsprechende nationale Vorschriften auf den Führerscheininhaber umzusetzen. Und genau diese Vorschriften sind in Portugal nun einmal anders als in Deutschland (und auch einigen anderen EU-Staaten). Portugal hat also - selbst wenn viele das stört und sie es nicht einsehen möchten - EU-Recht umgesetzt, wenn es den Umtausch eines nicht-nationalen EU-Führerscheins in einen portugiesischen EU-Führerschein fordert und durchsetzt. 

Alle Europäer, die seit mindestens zwei Jahren einen portugiesischen Cartão de Residência permanente haben und deren Führerschein im Heimatland eine unbefristete oder andere Gültigkeit hat als in Portugal, müssen ihren europäischen oder nationalen Führerschein umtauschen.
Aber auch Residenten, die keine residência permanente haben, sondern lediglich das Certificado de Registo de Cicadão da União Europeia, sind zum Umtausch verpflichtet. 

Das betrifft konkret derzeit vor allem Bürger aus den Ländern Belgien, Deutschland, Frankreich und Österreich, weil dort eine unbefristete Fahrerlaubnis gegeben ist. Wie es nach dem "Brexit" mit britischen Staatsbürgern in Portugal aussieht, ist noch völlig ungeklärt. Aber alleine eine unbefristete Fahrerlaubnis im Heimatland ist nicht ausschlaggebend. Wichtig ist außerdem, welche Unterschiede zu Portugals Gesetzen in Bezug auf Einschränkungen, Aussetzungen, Entzug oder gar Aufhebung der Fahrerlaubnis bestehen.

Portugal hat das EU-Gesetz zur Vereinheitlichung der Führerscheine bereits am 2.11.2012 ratifiziert.

Damit endete die zweijährige Übergangsfrist am 2.11.2014, und deshalb musste der Führerschein im Grunde noch im Oktober 2014, also vor dem 2.11.2014 umgeschrieben werden. Weitere, erweiterte Richtlinien und Bestimmungen wurden in Portugal allerdings zum 2.1.2013 ratifiziert - etwa die Handhabung der unterschiedlichen Fahrzeugklassen. Deshalb endete die Frist konkret erst am 2.1.2015. 

Zunächst muss man zum Arzt (wenn man über 40 Jahre alt ist), um sich ein Attest über die allgemeine Fahrtauglichkeit ausstellen zu lassen. Wer eine Sehhilfe hat/braucht, benötigt zusätzlich ein Attest vom Augenarzt.

Wer damit zufrieden ist, den normalen portugiesischen Führerschein zu erhalten (Fahrzeuge bis 3,8 Tonnen - Anhänger bis 750 kg), dem genügt das Attest von jedem beliebigen Hausarzt.

Achtung: Das ärztliche Attest muss Seit 15. Mai 2018 ausschließlich online ans IMT (das zuständige Straßenverkehrsamt) übermittelt werden. Fragen Sie bei Ihrem Hausarzt nach, ob er über die entsprechende Software verfügt.

Seit 1. Oktober 2020 kann man den Antrag und alle benötigten Dokumente online beim IMT einreichen.
Danach wird ein Termin vereinbart, denn man muss (um die biometrischen Daten zu erfassen), persönlich beim IMT vorsprechen, damit der komplette "Austauschprozess" abgeschlossen werden kann. Hier die entsprechenden Links (Englisch und Portugiesisch):

• Driving Licence Exchange  
• Troca de  títulos de condução estrangeiros