Sørensen ha jugado en la Copa Mundial de fútbol de 2002, la Euro 2004 y la Copa Mundial de fútbol 2010.