Necrotizing soft tissue infection is an uncommon, but rapidly progressive and life threatening bacterial infection characterized by extensive necrosis of skin, subcutaneous tissues and fascia. The most common causative agent of NSTI is Streptococcus pyogenes. However, infectious agents such as mixed aerobic and anaerobic Gram positive and Gram negative microorganisms may also cause NSTI. Pasteurella multocida (PM) is a Gram negative pleomorphic coccobacillus which is frequently isolated from oropharyngeal secretions of domestic animals such as cats and dogs. PM infections usually manifest as a local skin infection and cellulitis following infected domestic animal bite or scratch. NSTI caused by PM are uncommon and to our best knowledge, only two cases have been reported so far in medical literature. In this article, we report a rare case of NSTI caused by PM that involved the both lower legs of an elderly woman who has a history of trauma and cat contact.