Den spredte bosetningen og de geografiske forholdene i Nordland har skapt begrensninger for kommunikasjonsnettverket i fylket, spesielt til en del av de mindre stedene. Samferdselen i Nordland har tradisjonelt vært preget av sjøtransport, og Hurtigruten er fremdeles det viktigste transportmiddelet på kysten. Den anløper daglig ti større steder i fylket: Brønnøysund, Sandnessjøen, Nesna, Ørnes, Bodø, Stamsund, Svolvær, Stokmarknes, Sortland og Risøysund.
I tillegg er det en rekke lokalbåter, for det meste hurtigbåter, samt en rekke bilferger og ekspressbåtruter som sørger for den øvrige kysttransporten.
Nordlandsbanen er Norges lengste jernbanestrekning som går fra Trondheim, via Fauske og Skjerstadfjorden vestover og ender i Bodø. Ofotbanen fra Narvik er særlig viktig for malmtransporten, og har daglige persontrafikkforbindelser til Stockholm og Göteborg.
E6 passerer gjennom indre del av fylket fra sør til nord, med en fergestrekning, Bognes–Skarberget over Tysfjorden. Kystriksveien i Nordland, som har status som Nasjonal turistvei, går parallelt med E6 i søndre del av fylket fra grensen mot Trøndelag nordover til Bodø.
Nordland har gode flyforbindelser med to stamruteflyplasser i Bodø, Bodø lufthavn, og Evenes, Harstad/Narvik lufthavn.
Dessuten har fylket en rekke kortbaneflyplasser: Brønnøysund lufthavn, Sandnessjøen lufthavn, Mosjøen lufthavn, Mo i Rana lufthavn, Røst lufthavn, Leknes lufthavn, Svolvær lufthavn, Narvik lufthavn, Stokmarknes lufthavn og Andøya lufthavn, samt helikopterflyplass på Værøy.