Voor het nationale team speelde Riegelhuth sinds haar debuut in 2003, 279 keer en scoorde tijdens die wedstrijden 971 doelpunten. Met het Noorse team won ze goud op het EK van 2004, 2006 en 2008, zilver op het WK van 2007 en goud op de Olympische Spelen van 2008. Ze was met 51 doelpunten topscorer van het EK 2008 en werd achteraf als beste rechtervleugelspeelster verkozen in het All-Star Team.