A pet waste bag winding packaging structure includes a plurality of rectangular pet waste bags, wherein a length of a rectangular pet waste bag in the winding direction is a, wherein the plurality of rectangular pet waste bags are arranged in a sequence along a length direction, wherein each pair of neighboring rectangular pet waste bags in the sequence partially overlap with each other, and wherein an overlapped length is b, and b equals 0.5-0.2 a.