Cyprus Meteorological Service has issued a fresh yellow warning for extreme high temperatures on Tuesday.