The maximum temperature is expected to reach 40°C on Wednesday, according to a new yellow weather warning issued by the Department of Meteorology.