An approach for lawful intercept of over-the-top (OTT) communications is described. A request is received to intercept one or more OTT communications. Such interception can be part of a legal mandate of an appropriate law enforcement agency. One or more session and flow identification signatures associated with a packet-based network are determined. Signaling and media traffic associated with the one or more OTT communications are identified, translated and delivered to the law enforcement agency.