The finding was based on globally averaged land and surface temperatures last month, NOAA said in a statement.
"The combined average temperature over global land and ocean surfaces for November 2013 was record highest for the 134-year period of record," NOAA said.
The average temperature was 0.78 Celsius (1.40 Fahrenheit), above the 20th century average of 12.9 Celsius (55.2 Fahrenheit), NOAA said.
It was also the 37th November in a row with worldwide temperatures above the 20th century average.
More From This Section
"The last below-average November global temperature was November 1976 and the last below-average global temperature for any month was February 1985," the agency said.
Many parts of the world had warmer than average temperatures last month, while record warmth was seen in parts of Russia, India and the Pacific Ocean.
There were no parts of the world with record cold temperatures last month, but parts of Australia and North America were cooler than average.