Byggingen ble flere år forsinket på visse strekninger, blant annet på grunn av miljøundersøkelser i henhold til den nye miljølovgivningen, samt nye krav på Botniabanan. Det er først og fremst strekningen nærmest Umeå med broen over Umeälven og naturreservatet som ble forsinket.