BIP 16 ha introdotto gli output Pay-to-Script-Hash (P2SH). Attivato nel 2013, BIP 16 è stato un miglioramento significativo per la flessibilità di Bitcoin, consentendo transazioni multi-firma più economiche e private, una maggiore capacità degli smart contract e retrocompatibilità per SegWit, un aggiornamento che sarebbe arrivato diversi anni dopo.

In base a BIP 16, gli output P2SH bloccano i bitcoin sull'hash di uno script Bitcoin. Per spendere questi bitcoin, è necessario fornire lo script e le eventuali firme necessarie.

Gli indirizzi P2SH utilizzano la codifica Base58 e iniziano con "3".

L'aggiornamento BIP 16 è stato anche oggetto di molte controversie. È stato il primo importante aggiornamento ad essere implementato in Bitcoin dopo che Satoshi Nakamoto, il creatore di Bitcoin, è scomparso e sono state quasi attivate diverse proposte alternative, alcune con difetti critici.