Ýmir Örn gehörte anfangs dem Kader der isländischen Jugend- sowie Junioren-Nationalmannschaft an. Bei der U-19-Weltmeisterschaft 2015 gewann er die Bronzemedaille. Mittlerweile gehört er dem Kader der isländischen Nationalmannschaft an und nahm an der EM 2018, WM 2019 und EM 2020 teil.