Olden har deltatt i flere VM-turneringer for aldersbestemte landslag, og var både på U18- og U20-landslagene som rykket opp ved U18- og U20-VM 2010. Grunnet godt spill i GET-ligaen og skader på Ken André Olimb og Patrick Thoresen fikk Olden debutere for A-landslaget to privatlandskamper mot Danmark 8.-9. november. Han spilte senere to ytterligere landskamper mot Sveits og Slovakia og noterte seg for én assist ved Arosa Challenge 2013 20.-21. desember. (alle fire kamper teller dog ikke som offisielle landskamper).