 He was included in the Danish national squad for the Euro 1996 in England, where he played two games.Following the tournament, he was sold to English Premier League club Middlesbrough.Despite reaching the 1997 FA Cup final in his first season with Middlesbrough, the club were relegated to the English First Division at the end of the season after a three-point deduction for failing to play a fixture.