Tøfting pelasi Tanskan maajoukkueessa 41 ottelua ja teki kaksi maalia vuosina 1993–2002. Hän edusti Tanskaa kolmasti arvokilpailuissa: vuosien 1998 ja 2002 MM-kilpailuissa ja lisäksi vuoden 2000 EM-kilpailuissa. Hän pelasi viisi ottelua myös alle 21-vuotiaiden joukkueessa.