A deformable nose plug, comprising a deformable core material and an outer coating provided on said deformable core material, wherein said said outer coating comprises a hemostatic compound. The nose plug has a tapered distal end for insertion into a nostril and a proximal end whereby the nose plug is inserted into the nostril. The deformable core material may comprise a multi-phasic core material wherein a first phase of the multi-phasic core material is characterized by a solid or a semi-solid structure at a temperature of 35° C. or less, and wherein a second phase of the multi-phasic core material is characterized by liquifaction at a temperature of 37° C. or greater. Alternatively, the deformable core material may comprise a porous resiliently compressible substrate. Alternatively, the deformable porous resiliently compressible core material may be one of polymeric sponges, naturally occurring sponges, fluffy cellulosic materials, cotton, rolled gauze, and mixtures thereof.