Gravholts erstes Großturnier mit der dänischen Nationalmannschaft war die Europameisterschaft 2012. Im Turnierverlauf erzielte die Dänin zwölf Treffer in sieben Spielen. Ein Jahr später nahm sie an der Weltmeisterschaft 2013 in Serbien teil. Bei der WM erzielte sie 23 Treffer in neun Partien und gewann die Bronzemedaille.