Methods and apparatus for call surveillance in Internet protocol communication networks are disclosed. An example method to perform call surveillance in a communication network disclosed herein comprises determining an overall path delay measurement associated with using a first media server to perform surveillance of a call between a first user device and a second user device in an Internet Protocol Multimedia Subsystem network, and determining whether to perform surveillance of the call with one of the first media server or a second media server based on the overall path delay measurement.