Kort tid etter åpningen av Olafsfjordtunnelen ble det enighet i parlamentet på Island om at der skulle bygges videre to tunneler mellom Ólafsfjörður i sør og bygda Siglufjörður i nord. I 2006 ble Hedinsfjordtunnelen som prosjektet heter startet og er forventet ferdig i 2010.