The Department of Meteorology has issued a new yellow warning for high temperatures for Wednesday, as the temperature is expected to rise to 41 degrees Celsius inland and to 33 degrees in higher mountains.