Kariera reprezentacyjna Strudal grał w kadrze Danii U-19 oraz U-21. W pierwszej reprezentacji Danii zadebiutował 18 maja 1988 roku w wygranym 3:0 meczu eliminacji Letnich Igrzysk Olimpijskich z Polską. 30 stycznia 1993 roku w zremisowanym 2:2 spotkaniu ze Stanami Zjednoczonymi strzelił pierwszego gola w zespole narodowym.
W 1995 roku został powołany do kadry na Puchar Konfederacji. Zagrał na nim w pojedynku z Arabią Saudyjską (2:0). Dania została natomiast triumfatorem tamtego turnieju. W latach 1988–1995 w drużynie narodowej Strudal rozegrał w sumie 9 spotkań i zdobył 3 bramki.
Bibliografia Mark Strudal w bazie DBU
Kategoria:Reprezentanci Danii w piłce nożnej Kategoria:Piłkarze Hvidovre IF Kategoria:Piłkarze Næstved BK Kategoria:Piłkarze Borussii Dortmund Kategoria:Piłkarze Grasshopper Club Zürich Kategoria:Piłkarze Vejle BK Kategoria:Piłkarze FC København Kategoria:Piłkarze Boldklubben Frem Kategoria:Piłkarze Brøndby IF Kategoria:Piłkarze AO Ksanti Kategoria:Uczestnicy Pucharu Konfederacji w piłce nożnej 1995 Kategoria:Urodzeni w 1968 Kategoria:Zdobywcy Pucharu Konfederacji w piłce nożnej Kategoria:Reprezentanci Danii U-21 w piłce nożnej