Po raz pierwszy na arenie międzynarodowej Magne Haga pojawił się 7 stycznia 2011 roku w Ål, gdzie w zawodach juniorskich zajął 36. miejsce w biegu na 10 km stylem dowolnym. W 2013 roku wystartował na mistrzostwach świata juniorów w Libercu, gdzie był szósty w biegu łączonym na 20 km oraz ósmy na dystansie 10 km techniką dowolną. Na tych samych mistrzostwach wspólnie z kolegami z reprezentacji wywalczył srebrny medal w sztafecie. Na rozgrywanych dwa lata później mistrzostwach świata młodzieżowców w Ałmaty zwyciężył w biegu łączonym na 30 km.