Norge mottok P-3B i 1968–1969, disse kom i tjeneste for 333 skvadron fra og med 1969. I 1989 mottok Norge nye P-3C (se under), i denne anledning ble de brukte P-3B solgt eller oppgradert. 5 stk P-3B solgt til Spania, mens 2 stk P-3B ble oppgradert og modifisert til P-3N ved NAS Jacksonville.