Friis-Hansen grał w kadrze Danii U-17, U-19 oraz U-21. W pierwszej reprezentacji Danii zadebiutował 5 września 1990 roku w wygranym 1:0 towarzyskim meczu ze Szwecją. W 1995 roku został powołany do kadry na Puchar Konfederacji. Zagrał na nim w pojedynkach z Meksykiem (1:1) oraz Argentyną (2:0). Dania została triumfatorem tamtego turnieju. W latach 1990–1996 w drużynie narodowej Friis-Hansen rozegrał w sumie 19 spotkań.