Moen ha rappresentato la Norvegia a livello Under-16, Under-17, Under-19 e Under-20. Per quanto concerne la selezione Under-19, ha partecipato al campionato europeo 2002, che oltre a determinare la squadra vincitrice della rassegna continentale avrebbe qualificato le prime tre classificate al mondiale Under-20 2003. Moen ha giocato tutte e tre le partite della Norvegia nel torneo, in cui gli scandinavi sono stati eliminati alla fase a gironi.