Det er 15 postnummer i Vefsn kommune; 11 postnummer til gate-/veg-adresse, 4 postnummer til postboksar.
I tillegg er det oppført 1 historiske/utgåtte postnummer i lista nedanfor.
Alstahaug (12), Andøy (8), Beiarn (4), Bindal (5), Bodø (61), Brønnøy (12), Bø (4), Dønna (4), Evenes (5), Fauske (18), Flakstad (5), Gildeskål (9), Grane (6), Hadsel (10), Hamarøy (12), Hattfjelldal (7), Hemnes (8), Herøy (5), Leirfjord (4), Lurøy (13), Lødingen (3), Meløy (14), Moskenes (4), Narvik (28), Nesna (5), Rana (22), Rødøy (16), Røst (2), Saltdal (4), Sortland (11), Steigen (7), Sømna (3), Sørfold (5), Træna (2), Vefsn (15), Vega (7), Vestvågøy (12), Vevelstad (3), Værøy (2), Vågan (16), Øksnes (7).
Oslo (637), Rogaland (304), Møre og Romsdal (331), Trøndelag (510), Nordland (400), Svalbard (7), Jan Mayen (1), Østfold (235), Akershus (309), Buskerud (192), Innlandet (390), Vestfold (196), Telemark (188), Agder (282), Vestland (728), Troms (243), Finnmark (143).