W reprezentacji Danii Priske zadebiutował 12 lutego 2003 roku w wygranym 4:1 towarzyskim spotkaniu z Egiptem. W 2004 roku został powołany przez Mortena Olsena do kadry na Mistrzostwa Europy w Portugalii. Tam zagrał w jednym spotkaniu grupowym, zremisowanym 0:0 z Włochami.