The mercury hovered above 40 degree Celsius in at least nine places in the region and Malkangiri turned out to be the hottest place in the state with 42.4 degree C.
Bhawanipatna recorded a maximum temperature of 41.5 degree C followed by 41.2 degree C in Talcher and 41 degree C in Titlagarh and Balangir, the Met office said.
While Angul town registered 40.7 degree C, the maximum temperature in Hirakud was recorded at 40.6 degree C.
Thundersquall accompanied by clouds and gusty surface wind acted as a coolant in several areas.
The state capital of Bhubaneswar recorded 37.5 degree C, while the mercury stood at 36.8 degree C at the neighbouring Cuttack city, the Met office said.