Odgaard maakte deel uit van alle Deense nationale jeugdelftallen vanaf Denemarken –16. Hij nam met Denemarken –17 deel aan het EK –17 van 2016.