Background: Nursing home residents often have several conditions that necessitate the use of multiple medicines. This study investigates the prevalence of potentially inappropriate medications (PIMs) and its associations with sex, age, number of medicines, and study location (rural/urban). Methods: A cross-sectional study of long-term care residents from six nursing homes. Data was collected from medical records. We identified PIMs by applying the NORGEP-NH criteria. We conducted a Poisson regression analysis to investigate the association between the number of PIMs and sex, age, number of medicines, and study location. Results: We included 103 (18.4%) of 559 residents (68.0% women; mean age 83.2 years, mean number of daily used medicines 7.2 (SD = 3.6)). We identified PIMs in 56% of the residents (mean number = 1.10, SD = 1.26). In adjusted analyses, residents ≥80 years had 0.43 fewer PIMs compared to residents <80 years (p < 0.05). Residents using 4–6, 7–9, and 10+ medicines had on average 0.73, 1.06, and 2.11 more PIMs compared to residents using 0–3 medicines (p < 0.001), respectively. Conclusion: PIM use is prevalent among nursing home residents and is significantly associated with age and number of medicines. Our findings suggest a modest decrease in residents using PIMs compared to previous studies. Nevertheless, prescribing quality in nursing home residents in both urban and rural areas is still of great concern.