A patch bag has a heat-shrinkable patch adhered to a heat-shrinkable bag. The patch comprises an ethylene/alpha-olefin copolymer having a density greater than about 0.915 g/cm.sup.3, this copolymer being present in the patch in an amount of at least about 5 percent, based on a total patch weight. The patch also comprises a heterogeneous ethylene/alpha-olefin copolymer having a density of less than about 0.915 g/cm.sup.3, which is also present in the patch in an amount of at least about 5 percent, based on total patch weight. In addition, the two ethylene/alpha-olefin copolymers make up at least 70 percent of the total patch weight. VLDPE is a preferred heterogeneous ethylene/alpha-olefin less than 0.915 g/cc, and LLDPE is a preferred ethylene/alpha-olefin greater than 0.915 g/cc. The patch film can be selected to exhibit a total free shrink and/or bone-puncture resistance which is higher than either VLDPE or LLDPE alone. The patch film can be selected to exhibit Standard Rib Drop Test results (i.e., puncture-resistance in actual use) superior to other patch bags.