In Washington, USA, both parties need to be aware of the recording. It's why many IVR systems announce "this call may be recorded".