The internet seems to suggest it’s illegal in the UK, for example to share recorded phone calls. According to the first page of Google, recording itself is fine, while sharing or making them public isn’t. But I haven’t looked up the specifics.