Шнайдер провёл 8 игр за молодёжную сборную Германии, где забил 1 гол. Также сыграл один матч за сборную Германии, с которой ездил на чемпионат Европы 1996 года в Англию, где вместе со сборной выиграл золото.