This work analysed the changes in air temperature in 25 meteorological stations in the Altiplano and the surrounding Andean slopes of Bolivia and Peru, and their relationship with El Niño-Southern Oscillation (SO) and the Pacific Decadal Oscillation (PDO). The analysis focused on annual, warm season (DJF) and cold season (JJA) maximum and minimum temperatures. All analyses were undertaken during 1965-2012, but some analyses were also from 1945 and 1955 when data were available. Principal component analysis was applied to the annual and seasonal series to identify spatial differences of changes in maximum and minimum air temperature. There was an overall increase of temperatures since the mid-20th century. The most intense and spatially coherent warming was observed for annual and warm season maximum temperature, with warming rates from 0.15 to 0.25 °C decade-1. Changes in the cold season maximum temperature were more heterogeneous, and statistically significant trends were mostly in the Bolivian Altiplano. Minimum temperatures increased, but there was higher spatial variability and lower rates of warming. Maximum temperature was negatively correlated with the Southern Oscillation index (SO) in the warm season, and positively correlated with the SO in the cold season; there were less statistically significant correlations with the PDO, that exhibited inverse sign than those for SO. The strongest correlations were in the region near Lake Titicaca. The negative correlation of minimum temperatures with SO and the positive correlation of minimum temperatures with PDO were lower than the observed for maximum temperature. The changes in temperature and correlations with SO and PDO were highly dependent on the selected period, with stronger trends in the last 30-40 years. This suggests reinforcement of warming rates that cannot be only explained by SO and PDO variability.