Heat wave intensified in Odisha on Tuesday with the mercury soaring above 41 degree Celsius at around a dozen places in western region with Sonepur recording the hottest at 42.6 degree C.