Riegelhuth absolvierte sieben Partien für die norwegische B-Nationalmannschaft. Am 31. Juli 2010 gab sie ihr Debüt in der A-Nationalmannschaft. Mit der A-Nationalmannschaft gewann sie 2014 die Europameisterschaft. Im Hauptrundenspiel gegen Dänemark war sie mit sieben Treffern die erfolgreichste Torschützin ihrer Mannschaft. Ein Jahr später gewann sie die Weltmeisterschaft.