Fyrremejsen er indvandret til Danmark fra Tyskland i 1970erne og findes primært i det sydligste Jylland i løv- og blandingsskov eller nåleplantager på mager jord. Arten er udbredt i hele Nord- og Mellemeuropa, i bjergområder på Balkan, i et bredt bælte til den sibiriske Stillehavskyst samt det nordøstligste Kina og Japan. Fyrremejsen er, som sumpmejsen, generelt en udpræget standfugl i Vesteuropa, mens de nordskandinaviske bestande kan lave irregulære vandringer over større afstande (Harrap & Quinn 1996).
Læs mere om arten i afsnittet fra Dansk Trækfugleatlasher