Aamodt debytoi Norjan maajoukkueessa vuonna 2002. Päättäessään maajoukkueuransa maaliskuussa 2009 hän oli pelannut 133 ottelua, joissa oli tehnyt 314 maalia. Norjan joukkueessa Aamodt oli mukana voittamassa olympiakultaa Pekingissä 2008, MM-hopeaa Ranskassa 2007 ja EM-kultaa vuosina 2004, 2006 ja 2008.