An example method to perform packet tracing in a Software-Defined Networking (SDN) environment is provided. The SDN environment comprises an SDN controller device and a plurality of forwarding devices configurable by the SDN controller device. The method may comprise the SDN controller device configuring the plurality of forwarding devices to generate trace information of packets associated with a communication flow in the SDN environment, and the SDN controller device receiving, from the plurality of forwarding devices, trace information comprising header information and payload information of packets associated with the communication flow. Based on the trace information, the SDN controller device may generate aggregated trace information that identifies forwarding devices that processed a particular packet associated with the communication flow, or packets associated with the communication flow that are processed by a particular forwarding device, or both.