Krogshede bestritt 94 Länderspiele für die dänische Nationalmannschaft, in denen sie 153 Treffer erzielen konnte. Mit Dänemark nahm Krogshede an der Europameisterschaft 2010 teil, wo sie vom Nationaltrainer Jan Pytlick neben ihrer etatmäßigen Spielmacherposition auch auf Rechtsaußen eingesetzt wurde. Ein Jahr später gehörte sie dem dänischen Aufgebot für die Weltmeisterschaft 2011 an. Krogshede nahm an den Olympischen Spielen 2012 in London teil.