When a call is in progress there is an option to record the call - never tried it , but is that not working ?
Also not sure call recording is legal in all countries. Users are expected at the least to inform the party on the other side that the call is being recorded. Have you tried using third party apps on your phone and if yes was there an issue with their functioning.