In der Nationalmannschaft spielte Todt von 1994 bis 1995 dreimal. Sein Debüt gab er am 12. Oktober 1994 gegen Ungarn. Nach einem Einsatz gegen Spanien hatte Todt seinen dritten und letzten Auftritt am 23. Juni 1995 gegen die Schweiz. In allen drei Begegnungen wurde er weder aus- noch eingewechselt. Als 1996 zum Finale der Europameisterschaft der deutsche Kader durch Verletzungen und Sperren erheblich dezimiert wurde, wurde Todt von Bundestrainer Berti Vogts nachnominiert und für das Finale eingeflogen, kam aber nicht zum Einsatz.