Mercury will reach 38°C in Dubai and 37°C in Abu Dhabi, NCM says.
The UAE will experience a hazy and humid day on Tuesday, weather forecasters say.
Temperatures are likely to stay in the 30s, with Dubai having a maximum of 38 degrees and Abu Dhabi one degree lower.
Abu Dhabi will have winds of up to 22 kilometres an hour, the National Center of Meteorology (NCM) says, while Dubai will have lighter winds of 11kp/h winds.
The winds could cause blowing dust and sand during the daytime, with speeds decreasing by evening, according to the NCM.
Humidity along the coast and islands could be up to 85 per cent, while it will be 80 per cent inland.
The NCM says it will be humid night, with humidity continuing into Wednesday morning with some fog or mist forming over some internal and coastal areas.
Sea conditions will be rough, becoming moderate by evening in the Arabian Gulf and slight to moderate in Oman Sea.
Click here to read more news from @khaleejtimes