A paper bag for e-commerce shipments, which paper bag comprises first closure means for first closure of the bag (46, 49, 123, 127a, 127b, 227a, 337, 337a), tear means (47, 126, 136, 226a, 226b, 336) for opening the bag after first closure and second closure means (45, 48, 137, 137a, 238a, 238b, 338, 338a) for reclosing the bag after tearing the tear means. The paper bag is formed of a paper having specific properties concerning—inter alia—the grammage, the tensile index, the bending resistance and the like for rendering the bag especially durable and reliable in use.