שניידר שיחק בכל משחקי גרמניה במוקדמות יורו 2004, והעפיל עם הנבחרת לטורניר. ביורו 2004 עצמו, כשלה הנבחרת הגרמנית כשסיימה במקום האחרון בשלב הבתים עם שתי נקודות בלבד. שניידר פתח בהרכב בכל שלושת המשחקים של גרמניה. לאחר מכן, שניידר זומן לסגל הגרמני לגביע הקונפדרציות 2005 שנערך בגרמניה. שניידר והנבחרת הגרמנית סיימו את הטורניר במקום השלישי, כששניידר פתח בכל חמשת המשחקים של גרמניה.