Last month was the hottest November on record as Europe basked in its highest Autumn temperatures in history, the European Union's satellite monitoring service said Monday.