W reprezentacji swojego kraju Schneider zadebiutował 15 grudnia 1995 roku w zremisowanym 0:0 spotkaniu przeciwko Republice Południowej Afryki. W 1996 roku Berti Vogts dosyć niespodziewanie powołał go do 22-osobowej kadry na Mistrzostwa Europy, które zakończyły się triumfem „Die Nationalelf”. Schneider na Euro pełnił rolę rezerwowego i nie zagrał w żadnym meczu. Łącznie w barwach drużyny narodowej wystąpił tylko w jednym pojedynku.