Nasal packing is commonly used to control postoperative bleeding in patients undergoing endonasal surgical procedures. Bleeding and pain on packing removal are frequently reported. The principal objective of this study was to investigate the efficacy and safety of Algosteril to control post-operative nasal bleeding. The secondary objective was to assess nasal bleeding and pain on packing removal, and to evaluate the endoscopic appearance of nasal mucosa 9 days after the procedure. This open, multicenter, randomized, controlled study was conducted on 50 patients undergoing partial bilateral inferior turbinectomy, packed with Algosteril on one side versus Polyvinyl acetal tampon (Merocel) on the other side following a left/right randomization. Both nasal packs effectively prevented post-operative bleeding. However, bleeding on packing removal was statistically less frequent and less severe with Algosteril than with Polyvinyl acetal (p = 0.016). In addition, pain was statistically lower with Algosteril than with Polyvinyl acetal (p = 0.0001). A trend to a better healing of the wound on day 9 was observed with Algosteril, leading us to further investigations. Algosteril nasal packing is as effective as Polyvinyl acetal in preventing postoperative bleeding following partial inferior turbinate resection. Its removal, however, is less traumatic for the nasal mucosa and less painful for the patient, therefore improving patient's comfort.