Ehlers edusti Tanskaa MM-kilpailuissa vuonna 2016. Yhteensä hän on pelannut 11 A-maaottelua tehopistein 5+3=8. Ehlers teki A-maajoukkuedebyyttinsä Euro Hockey Challengessa 23. huhtikuuta 2016 Vojensissa Norjaa vastaan. Hän teki ottelussa myös ensimmäisen A-maajoukkuemaalinsa.