The study investigates trends in extreme temperature indices in Bosnia and Herzegovina. A collection of daily minimum and maximum temperature time series from four meteorological stations was selected for the calculation of 18 indices recommended by the Expert Team on Climate Change Detection and Indices (ETCCDI). Trends in warm and cold extreme temperature indices during 1961–2015 periods were calculated using the RClimDex (1.0) software. Given the results, the significant warming trend is present all over Bosnia and Herzegovina. Tmax and Tmin exhibit a warming tendency during the observed period. Warm temperature extremes significantly increased, whereas cold temperature extremes showed a downward trend. In general, the warm temperature indices show stronger warming trends than those negative associated with cold temperature indices. The highest trend values were obtained for the increase in frequency and intensity of warm temperature extremes: TXx, TNn, TN90p, TX90p, WSDI, SU and TR30. The warming trend was most prominent in summer, then in winter and spring. A significant positive/negative correlation between East-Atlantic pattern and warm/cold temperature indices was determined over the entire territory of Bosnia and Herzegovina throughout the year. Winter and spring extreme temperature indices were also significantly related to the North Atlantic Oscillation index and Arctic Oscillation index, respectively.