According to the USA Today, the report noted: "The majority of the world experienced warmer-than-average monthly temperatures, with record warmth across eastern Kazakhstan, parts of Indonesia and central and northwestern Australia.
"Scattered sections across every major ocean basin were also record warm."
Kim Cobb, a climate scientist at Georgia Tech, told the Telegraph there is a good chance global heat records will keep falling because an El Nino weather event is brewing for next year, on top of man-made global warming.
An El Nino sees the warming of the eastern tropical Pacific Ocean that alters climate worldwide and usually sparks a boost in global temperatures.
The two warmest years on record, 1998 and 2010, occurred during El Ninos.
The Climate Prediction Centre estimates that there is about a 70 per cent chance that El Nino conditions will develop during the summer of 2014 and an 80 per cent chance it will develop during the autumn and winter.
10 top holiday destinations to check out this autumn
May was Earth's hottest month ever on record
'America's Venice,' Fort Lauderdale, FL, offers a blissful escape for families (Walt Disney World is a few hours' drive away) and couples alike, thanks to crystal-clear beaches and hip hotels and eateries. Looking for adventure? Everglades National Park is an hour's drive and is ideal for camping, canoeing and getting up-close with crocodiles. Norwegian flies direct from London Gatwick to Fort Lauderdale, Florida, from £199* one way
Experience 'fijaka' (blissful contentment) in Split, on Croatia's south Dalmatian coast. Walk along white pebble beaches, kayak in blue waters, explore fishing villages and discover Roman ruins before island-hopping on Vis, Brač and party-favourite Hvar. Norwegian flies direct from London Gatwick to Split from £39.90* one way
With the Brandenburg Gate, Berlin Wall, Jewish synagogue and so much more, there is plenty for the history buff to soak up in this eclectic city. Progressive and hip, the nightlife is also worth an exploration, whether you're after thumping techno, chilled-out beer gardens, chic cocktails or unexpected burlesque. Norwegian flies direct from London Gatwick to Berlin Schönefeld from £34.90* one way
Denmark's capital city is a must-see combining medieval beauty with stunning avant-garde design, delicious food and hip hangouts. Perfect as a romantic city-break or family getaway, the city's September temps hover in the mid-teens, so grab a light jacket when you take in the sights and festivals on one of the city's many cycle paths. Norwegian flies direct from London Gatwick to Copenhagen from £34.90* one way
The city's docks, formerly the site of criminal executions, now house ultra-hip design hotel The Thief, where you can rest your head after walking around museums, parks and the city's 19th-century buildings. Take a dip in the fjord for an electrifying experience before a treat from Kokosbollen, the chocolate-coconut snowball factory. Yum. Norwegian flies direct from London Gatwick to Oslo from £39.90* one way
Make the most of the low-20s climate and diminishing crowds in this Côte d'Azur city, which has plenty of attractions (museums, shopping, beaches) of its own. It makes an ideal starting point for exploring glitzy St. Tropez and Monte Carlo, as well as smaller villages like nearby Eze and artist haven St-Paul-De-Vence. Norwegian flies direct from London Gatwick to Nice from £29.90* one way
Revel in the city's diverse architecture, from medieval Gothic to Antonio Gaudí's modernist masterpieces in this amazing Catalan city. Soak up the rays at Barceloneta Beach for a lazy relaxation session by the water one day; the next, get active with a sightseeing tour - with a twist - by exploring the city in a GPS-guided GoCar. Norwegian flies direct from London Gatwick to Barcelona from £29.90* one way
September is the perfect time of year to visit this idyllic Balearic Isle with glorious beaches and a fabulous old town dotted with tasty tapas bars and dominated by a striking Gothic cathedral. A great family-friendly destination, take the kids on a glass-bottomed boat tour and to the nearby Alcudia water park. Norwegian flies direct from London Gatwick to Palma from £39.90* one way
Soak up the Polish capital's stunning attractions (Baroque palaces-meet-Communist-blocks) in a city with plenty of history and heartache, which has been restored since its almost-total destruction in WWII. Eat like a local and try the cheese and potato-stuffed dumplings (known as pierogi) at Pierogarnia na Bednarskiej. Norwegian flies direct from London Gatwick to Warsaw from £34.90* one way
Take a stroll around the battlements of this ancient fortress city, surrounded by sparkling blue waters, and don't miss the medieval attractions of the Old Town (like the Franciscan Monastery, which houses the world's oldest pharmacy). For some early autumn sunshine, hit Banje Beach or the Miramare Bay. Norwegian flies from London Gatwick to Dubrovnik from £39.90* one way
Enter before 31 July to win flights to a European destination of your choice.