Tøfting debuterte på 30. januar 1993 i en vennskapskamp mot USA, og avsluttet 15. juni 2002 med VM-kampen mot Englands herrelandslag i fotball, som Danmark tapte 3-0. Tøfting spilte i alt 41 landskamper og scoret to mål.