Danmarks meteorologiska institut gav besked om rekordtemperaturen strax efter klockan 14 på lördagen.
Vädret i Odense på den danska ön Fyn är marginellt varmare än det var i Holstebro en dag 1975. Då visade mätarna 36,4 grader.
Värmeböljan i Europa driver upp temperaturerna till rekordnivåer på många håll. I Danmark meddelades det redan på lördagsmorgonen att natten hade varit den varmaste juninatten som förts till protokoll. Det var tropisk natt i stora delar av landet, vilket innebär att temperaturen inte sjunker under 20 grader under hela natten.
På ön Fanø vid sydvästra Jylland var temperaturen som lägst 22,5 grader under natten, vilket gör det till den varmaste juninatten som har noterats i danska mätningar sedan de började göras år 1874.