Die Linkshänderin gab am 23. September 2003 ihr Debüt in der A-Nationalmannschaft. Noch im selben Jahr nahm sie mit der Weltmeisterschaft an ihrem ersten großen Turnier teil. Nachdem Norwegen die Qualifikation zu den Olympischen Spielen misslang, gehörte Riegelhuth bei der Europameisterschaft 2004 dem norwegischen Kader an. Mit Norwegen stand sie im Finale, das Norwegen mit 27:25 gegen Dänemark gewann. Riegelhuth steuerte hierbei fünf Tore zum Finalsieg bei. An der Weltmeisterschaft 2005 konnte sie aufgrund einer schweren Handverletzung nicht mitwirken.