Described herein is a rare case of intraosseous melanotic schwannoma (MS) occurring in a long bone of a 13-year-old girl with a loss of heterozygosity (LOH) at 17q22-24, which contains the PRKAR1A gene encoding the protein kinase A regulatory subunit 1-a. Plain radiography and magnetic resonance imaging revealed a 10 cm expansile osteolytic lesion involving the proximal fibula. An excisional biopsy revealed a cellular tumor consisting of mildly pleomorphic spindle or oval to polygonal cells with frequent intranuclear pseudoinclusions, intracytoplasmic melanin pigments, nuclear palisades, Verocay body-like structures, and psammomatous calcifications. The tumor cells showed strong immunoreactivity for S-100 protein, HMB-45, and neuron-specific enolase. Ultrastructurally, the tumor cells were invested by continuous, multiplied external lamina and conspicuous melanosomes in various stages of maturation. These observations were compatible with psammomatous melanotic schwannoma (PMS). In addition, the detection of LOH for PRKAR1A strongly suggests that PMS in the present case is a manifestation of the Carney complex (CNC).