Mæhle pelasi Tanskan alle 20- ja alle 21-vuotiaiden maajoukkueissa. Alle 21-vuotiaiden Euroopan-mestaruuskilpailuissa 2019 hän pelasi kaksi ottelua ja teki Itävaltaa vastaan kaksi maalia. Tanskan A-maajoukkueessa hän pelasi ensimmäisen kerran syyskuussa 2020 Kansojen liigan ottelussa Belgiaa vastaan. Hän on 14 maaottelussaan tehnyt neljä maalia: lokakuussa 2020 ystävyysottelussa Färsaaria vastaan, maaliskuussa 2021 MM-karsintaottelussa Itävaltaa vastaan sekä kesäkuussa 2021 EM-kilpailuissa alkulohko-ottelussa Venäjää ja neljännesvälieräottelussa Walesia vastaan.