The frequency variability of extreme high winter temperature as recorded at 85 meteorological stations from Romania during 1962–2010 period and its relationship with large-scale atmospheric circulation was investigated. An Empirical Orthogonal Function analysis reveals that large part of the extreme temperature frequency variability is common to all stations suggesting a strong influence of large-scale circulation anomalies. The North Atlantic Oscillation, West Pacific, East Atlantic, and Scandinavian patterns are related with extreme temperature frequency variability. We show that the East Atlantic Oscillation controls a significant part of interannual extreme high temperature variability over Romania via advection of warm air from the west. In addition, a strong relationship between blocking activity and frequency of extreme high temperature events in Romania was found. High blocking activity in the (20°W-70°E) sector is related with relatively strong advection of cold air over the country during winter. On the other hand, low blocking activity in the same sector is related with weak advection of relatively cold air in the region. Moreover, the blocking frequency in this sector is modulated mainly by the East Atlantic Oscillation.