Pela seleção de seu país, Sørensen disputou a Eurocopa de 2000, a Copa do Mundo de 2002, a Eurocopa de 2004 e a Copa do Mundo de 2010.