How should we go about implementing a system for recording employees’ phone conversations?

Q. Many of our employees spend most of their time dealing with customers over the phone. For quality control purposes and to make sure workers aren’t making personal telephone calls, we would like to record the calls employees make on company telephones. Is that legal?