Disclosed is a method and apparatus for VoIP call recording. A call control network element monitors an existing telephone call for a call recording request from one of the parties. Upon receipt of the request, a determination is made as to whether recording is authorized. This determination may be made, for example, by sending a permission request message to the non-requesting party and waiting for receipt of a permission message from the non-requesting party. Alternatively, the authorization determination may be made by accessing a database storing call recording authorization information whereby subscribers can pre-authorize certain types of recording in order to expedite the authorization determination during an actual call. If authorized, the data packets implementing the voice data stream between the parties are duplicated, and the duplicate data packets are sent to a media server to record the call.