Actually it isn't "illegal" but there are issues about being a Data Controller and what happens with that data.
Also, again whilst not a legal requirement, it is generally considered best practice to let callers know the call is being recorded.
There are all sorts of privacy issues around it.
S24 Ultra