Understanding the stoichiometry of nitrogen (N) and phosphorus (P) plays a pivotal role in the ecological restoration of degraded landscapes. Here, the N and P limitation and stoichiometry of dominant tree species in mine-disturbed ultramafic areas in the Southern Philippines are reported. Field surveys revealed that out of a total of 1491 trees/shrubs recorded from all quadrats, comprising 22 native and 9 non-native species, there were six tree species (native: Alstonia macrophylla Wallich., Buchanania arborescens Blume., Syzygium sp., and non-native: Casuarina equisetifolia L., Terminalia catappa L. and Acacia mangium Wild.) that were found dominant, having >10% relative abundance. Significant differences (p < 0.01) in the leaf N and leaf P content among these species were observed, where C. equisetifolia (due to N fixation ability) and T. catappa had the highest values, respectively. These did not, however, translate to statistical differences in the leaf N:P ratios either in individual species or when grouped by origin (native or non-native). Interestingly, all dominant tree species revealed very low leaf N:P ratios (<4), suggesting that N rather than P limits the productivity in mine-disturbed ultramafic areas, which is also confirmed by low levels of leaf N (<2.0%). Results further revealed a poor correlation between leaf N and leaf N:P ratios (r = 0.13; p = 0.60), while leaf P (r = 0.49; p < 0.05) revealed otherwise, reinforcing that P is not a limiting factor as also shown in high levels of leaf P (>0.20%). Despite the N-limitation, B. arborescens, C. equisetifolia, and T. catappa had the highest leaf N and P content, suggesting their higher suitability for revegetation of the sites. These findings warrant further verification taking into account the plant physiology, phenology, and soil nutrient availability in natural, degraded, and rehabilitated ultramafic environments.