O dálnici D8 se uvažovalo již od konce třicátých let 20. století. V roce 1963, kdy vznikla základní síť dálnic bývalého Československa dálnice D8 nechyběla. Vzájemné propojení dálnic mezi ČSSR a NDR bylo projednáno v letech 1968 – 1971. První otevřený úsek dálnice D8 nevedl překvapivě z Prahy, ale jednalo se o úsek Řehlovice – Trmice, který byl otevřen v roce 1990. Tento úsek měří pouhé 4 km a byl využíván zvláště pro dopravu mezi Teplicemi a Ústím n.L. V roce 1993 a 1996 následovalo otevírání úseků od Prahy. Ten první byl Zdiby – Úžice a druhý Úžice – Nová Ves, jehož součástí je dlouhé přemostění Vltavy. Dva roky na to, tedy v roce 1998 byl otevřen další osamocený úsek Doksany – Lovosice. Ten byl ale v roce 2001 spojen 16 kilometrovým úsekem Nová Ves – Doksany, čímž vzniklo celistvé 48 km dlouhé dálniční spojení Praha – Lovosice. V roce 2006 byl dokončen úsek Trmice – Německo (23 km) přes Krušné Hory, který na svém jižním konci navazuje na úsek z roku 1990 u Ústí n. L. a končí napojením na německou dálnici A17 u Petrovic.V současné době již tedy chybí pouze poslední úsek k tomu, aby D8 byla kompletní a vedla z Prahy až na hranice s Německem. Jedná se o úsek přes CHKO České Středohoří. Vzhledem k aktivitám ekologických aktivistů je tento úsek ve výstavbě až od podzimu 2007, ačkoliv měl být podle původních plánů hotov dříve než úsek přes Krušné Hory.Nyní je výstavba plánována na roky 2007 – 2010.
První plány dálnice D11 pocházejí z roku 1938, kdy se počítalo s napojením na plánovanou dálnici Vídeň – Wroclaw, celý projekt zničila 2. světová válka. Plány z roku 1963 počítaly s koncem D11 na křižovatce s dálnicí D35. V roce 1978 byla zahájena stavba v úseku Praha – Jirny (8,3 km) v šířce 34 m. V roce 1984 byl otevřen první úsek po výjezd 18. D11 v roce 1985 vedla do Sadské a v roce 1990 byl otevřen úsek do Poděbrad. V prosinci 2005 byl uveden do provozu úsek z Dobšic do Chýště, ovšem bez přímé návaznosti na hotové úseky a pouze v polovičním profilu. V prosinci 2006 se dálnice D11 otevřela až po výjezd 84 před Hradcem Králové.V současnosti čeká D11/R11 na dostavbu zbývajících 70 km na polské hranice. U provizorního konce D11 u Hradce Králové bude vybudována dálniční křižovatka Sedlice R35–D11 (R35 směr Olomouc). Kolem Hradce Králové povede D11 společně s R35 až k druhé dálniční křižovatce R35–D11, zde se R35 odpojí směrem na Liberec. Trasa dál povede přes Jaroměř a Trutnov na polské hranice, kde se napojí na plánovanou polskou dálnici A3.
Stavba dálnice D11 se prodlužuje, a to i přes fakt, že podle plánů není příliš dlouhá. Mnoho plánů se nerealizovalo. Původně měla směřovat její trasa z hlavního města Prahy více jižněji a za Sadskou zase severně od staré silnice I/11. Dále měla z Hradce Králové vést do Náchoda, kde měl stát hraniční přechod s Německem. Nakonec k výstavbě kvůli vypuknutí války vůbec nedošlo.