Cyprus Meteorological Service issued a fresh yellow warning for extreme maximum temperature on Tuesday.