Hemmingsen zagrał 1 raz w reprezentacji Danii. Był to mecz Pucharu Konfederacji 1995 z Meksykiem (1:1) rozegrany 10 stycznia 1995 roku. Dania została triumfatorem tamtego turnieju.