A main objective of restoration and afforestation at post-mining sites is establishing a long-term sustainable ecosystem which depends on adaptations of tree species and which in turn depends on the soil nutrient flux. The nutrient concentration (nitrogen (N), P, K, Ca, Mg, and sulfur (S)) of Scots pine needles was investigated in reclaimed mine soils (RMS) located at the following post-mining sites: a sand mine pit, spoil heap from a lignite mine, spoil heap from a S mine, and a carbonaceous spoil heap from an underground coal mine. The control plots were arranged on natural forest sites adjacent to the post-mining sites. A higher level of foliar nutrients was noted in the carbonaceous RMS, while lower levels were found in RMS on the spoil heap following lignite mining. The characteristics of the substrate were found to exert greater effect than mineral fertilization (performed at the onset of reclamation) on the tree stand characteristics, needle length and foliar nutrient concentration. While the soils and trees were most deficient in N, negative symptoms have not been noted to this date in tree stands at reclaimed mine sites. Trophic ratings were recommended based on statistical correlations and groupings between N and P contents in needles and needles length (mean length of 300 needles) while nutrient ratings were recommended from statistical differences and groupings of the RMS substrates.