When Morten Olsen was appointed new Denmark coach after Euro 2000, Tøfting kept his place in the Danish team. He only missed five games under Olsen up until his international retirement, and was included in the Danish squad for the 2002 FIFA World Cup. During the 2002 World Cup, Danish weekly gossip magazine "Se & Hør" ran a story that Tøfting, when aged 13, had returned home from school to find the bodies of his parents. His mother had been shot by his father, who shortly thereafter turned the gun on himself. The story had been kept secret for years, as Tøfting had not yet told his children. Following the incident, "Se & Hør" chief editor Peter Salskov was fired. Tøfting played in all Denmark's matches at the tournament. His last appearance for the Danish national team would be the 0–3 defeat to England in the first knock-out round, as he announced his international retirement following the match, having played a total 41 international games for Denmark.