Am 14. Oktober 2008 gab Grigel im Alter von 17 Jahren 6 Monaten und 9 Tagen ihr Debüt in der dänischen A-Nationalmannschaft, wodurch sie zur viertjüngsten Debütantin im dänischen Nationaldress wurde. Anschließend belegte sie im selben Jahr bei den Europameisterschaften in Mazedonien Platz elf.