Ihr erstes Länderspiel absolvierte sie am 27. August 2000 gegen Deutschland. Cederkvist nahm 2005 an der Europameisterschaft in England teil. Insgesamt spielte sie 54 Mal für die dänische Auswahl.