Hørlykke bestritt 125 Länderspiele für die dänische Frauen-Handballnationalmannschaft, in denen sie 234 Treffer erzielte. Mit Dänemark gewann sie 2004 die olympische Goldmedaille und 2002 die Europameisterschaft.