W reprezentacji Niemiec Todt zadebiutował 12 października 1994 roku w zremisowanym 0:0 towarzyskim meczu z Węgrami. Po raz ostatni w kadrze zagrał w 1995 roku. W sumie wystąpił w niej 3 razy. W 1996 roku z powodu plagi kontuzji w reprezentacji Niemiec, Todt powołany na finałowy mecz Mistrzostw Europy 1996 z Czechami. Nie zagrał w tym meczu, a Niemcy pokonali Czechów 2:1 i zdobyli mistrzostwo Europy.