בשנת 1998, לאחר שזכה באליפות עם קייזרסלאוטרן, זומן שיונברג לסגל דנמרק למונדיאל 1998, ופתח בכל שלושת משחקיה בשלב הבתים, אותו סיימה עם ארבע נקודות ועלתה לשמינית הגמר. שיונברג לא שיחק בניצחון 1-4 בשמינית הגמר על נבחרת ניגריה לאחר שאיבד את מקומו בהרכב ליאן היינצה, ונכנס כמחליף בדקה ה-87 ברבע הגמר, בו הפסידה דנמרק 3-2 לנבחרת ברזיל. שיונברג זומן גם ליורו 2000, ופתח בכל שלושת המשחקים של דנמרק, שהודחה בשלב הבתים עם אפס נקודות. המשחק האחרון של דנמרק בטורניר זה, בו הפסידה במחזור האחרון של שלב הבתים לנבחרת צ'כיה, היה ההופעה ה-44 והאחרונה של שיונברג במדים הלאומיים. שיונברג כבש שלושה שערים עבור דנמרק במהלך השנים.