Seit 1992 wird die A 20 gebaut. Sie ist bis heute der längste, zusammenhängende Neubau einer Autobahn seit 1945.

Seit Dezember 2009 ist die Autobahn 20 durchgängig von Bad Segeberg über das Hinterland der Ostseeküste in Mecklenburg-Vorpommern bis zum Autobahndreieck Kreuz Uckermark in Richtung Osten bis an die polnische Grenze passierbar.