Methods, systems, and computer readable media for updating sequence and acknowledgment numbers associated with replay packets are disclosed. In one example, a method includes generating, at a sending peer node, a replay packet that includes a payload associated with a capture file packet and accessing, in the sending peer node, a sequence-differential (SEQ-DIFF) list using an original sequence number associated with the replay packet. The method further includes traversing entries in the SEQ-DIFF list, wherein each of the entries includes a sequence number and a payload length differential value, applying, for each traversed entry in the SEQ-DIFF list, the payload length differential value to the original sequence number to determine an updated sequence number for the replay packet, and transmitting, from the sending peer node to a receiving peer node, the replay packet that includes the updated sequence number.