Hemmingsen speelde in totaal één officiële interland voor Denemarken. Onder leiding van bondscoach Richard Møller Nielsen maakte hij zijn debuut op 10 januari 1995 in de wedstrijd tegen Mexico (1-1) bij de strijd om de FIFA Confederations Cup in Saoedi-Arabië. Hij moest in dat duel na 45 minuten plaatsmaken voor Jacob Laursen.