The effects of nitrogen (N) and phosphorus (P) addition on litter decomposition are poorly understood in Tibetan alpine meadows. Leaf litter was collected from plots within a factorial N × P addition experiment and allowed to decompose over 708 days in an unfertilized plot to determine the effects of N and/or P addition on litter decomposition. Results showed that nutrient addition significantly affected initial P and P-related biochemical properties of litter from all four species. However, the responses of litter N and N-related biochemical properties to nutrient addition were quite species-specific. Litter C decomposition and N release were species-specific. However, N and P addition significantly affected litter P release. Ratios of Hemicellulose + Cellulose to N and P were significantly related to litter C decomposition; C:N ratio was a determinant of litter N release; and C:P and (Hemicellulose + Cellulose):P controlled litter P release. Overall, litter C decomposition was controlled by litter quality of different plant species, and strongly affected by P addition. Increasing N availability is likely to affect litter C decomposition more indirectly by shifting plant species composition than directly by improving litter quality, and may accelerate N and P cycles, but shift the ecosystem to P limitation.