I highly doubt this kind of processing is legal in the EU without both parties consenting.

In Finland recording calls and meetings you participate in is legal, without need to give notice or ask for consent. And necessary, because spoken contracts are as valid as written ones, and you need to be able to prove the existence of such contract.

I haven’t heard of any EU countries where call recording would not be legal. Would be interesting to hear from people who live in EU.