Auf internationalem Niveau debütierte Ehlers bei der U18-Weltmeisterschaft der Division IA 2013 und schaffte dort mit der dänischen Auswahl ebenso den Aufstieg in die Top-Division wie am Jahresende bei der U20-Weltmeisterschaft der Division IA 2014. Nachdem er mit der U19 Dänemarks bei der World Junior A Challenge 2014 die Silbermedaille gewonnen hatte, nahm er mit der U20 an der U20-Weltmeisterschaft 2015 teil und belegte dort den achten Platz. Für die A-Nationalmannschaft seines Heimatlandes debütierte der Angreifer bei der Weltmeisterschaft 2016, wobei er mit dem Team ebenfalls einen achten Platz erreichte. Zudem stand er beim Qualifikationsturnier für die Olympischen Winterspiele 2018 im dänischen Aufgebot, verpasste dabei aber mit dem dritten Rang die Qualifikation.