Keith not entirely true for the UK. Rules in the UK are :
In the UK, recording phone calls is legal, but with restrictions. While individuals can record their own calls for personal use without consent, sharing those recordings with a third party without consent is a breach of privacy law.