In the US you must do this on every transaction. This is due to Know Your Customer KYC laws which require exchanges to record the real world identity of their clients. LocalBitcoins is an escrow service which also helps to match bitcoin buyers and sellers. All Bitcoin transactions are public but it is not always known the real identity behind any give Bitcoin address. Chapter 4 Frequently Asked Questions.