An information handling system is provided. The information handling system includes a plurality of network devices. One of the plurality of network devices is a source device and another of the plurality of network devices is a destination device. If path maximum transmission unit (PMTU) information for a path between the source device and the destination device is not known, the source device sends a PMTU send packet to the destination device, and the destination device sends a PMTU receive packet with a received PMTU value to the source device. Other associated systems and methods for PMTU discovery are also provided.