蘇連遜在1999年11月首次為丹麥上陣，早期多為-{zh-hans:彼得·舒梅切尔; zh-hk:舒米高;}-的後備，直至2001年2002年世界盃足球賽外圍賽他才取得正選，他在2002年世界盃足球賽的出色表現令球隊在小組賽首名晉級，但在十六強就以0-3慘敗於英格蘭，其中一球更是錯將-{zh-hans:费迪南德;zh-hk:里奧·費迪南;zh-tw:費迪南德;}-的頭鎚送進自己網內。他在2004年歐洲足球錦標賽及2010年世界盃足球賽均為國家隊首席門將。2012年歐洲足球錦標賽因傷未能出戰，卡斯柏·舒米高獲補選入伍，史堤芬·安達臣則接任正選門將。