Skov bestritt 152 Länderspiele für die dänische Frauen-Handballnationalmannschaft. Mit Dänemark gewann sie 2004 die olympische Goldmedaille. Außerdem wurde die Rechtshänderin 2004 Vize-Europameisterin. Im Sommer 2012 nahm sie an den Olympischen Spielen in London teil. Anschließend beendete sie ihre Nationalmannschaftskarriere. 2015 gab Skov ihr Comeback im dänischen Nationaltrikot. Im April 2016 beendete sie endgültig ihre Länderspiellaufbahn.