Att se ett sådant stort fordon och veta att det fanns många människor därinne var det värsta jag kunde tänka mig, berättade Yngvar Gustavsen från räddningstjänsten efter att ha anlänt till olycksplatsen.
Stora insatser med helikoptertransporter och räddningspersonal på plats förberedde sig för det värsta, då bussen delvis låg under vatten.
Tre personer har omkommit, enligt polisens stabschef Bernt Are Eilertsen. Elva personer har förts till sjukhus, men ingen ska ha livshotande skador, skriver public servicebolaget NRK.
En del av passagerarna evakuerades till en skola i närheten.
Åtta nationaliteter
Polisen uppgav att det var svårt att komma i kontakt med anhöriga till de inblandade eftersom det finns flera utländska passagerare och passagerarlistor saknas. Ombord fanns passagerare från Kina, Singapore, Indien, Malaysia, Nederländerna, Sydsudan, Norge och Frankrike.
Bussen körde av vägen och hamnade i en sjö nära E10. Enligt polisen står bussen "delvis i Åsvatnets kalla vatten, nära Raftsundet".
Nordlandssjukhuset utlyste katastroflarm efter händelsen. En krisorganisation och flera krismottagningar upprättades.
Sjukhuset har sänt ut en katastrofvarning och upprättat en katastrofstab, sade kommunikatören Ida Kristin Dølmo på sjukhuset.
Tackar räddningspersonal
Statsminister Jonas Gahr Støre kallar olyckan för "en mycket allvarlig situation med många människor inblandade" och tackar ansvariga myndigheter för räddningsinsatsen:
Mina tankar är med alla inblandade och drabbade.
Larmet om olyckan kom vid 13.30-tiden på annandagen. Kraftiga stormar har härjat i Nordnorge de senaste dagarna. Flera vägar har stängts av och färjeturer ställts in, rapporterar Dagbladet.