שלב המוקדמות החל בשנת 1994, ובו השתתפו 13 נבחרות חדשות, רובן הצטרפו בעקבות פירוק ברית המועצות ופירוק צ'כוסלובקיה, ובסך הכול השתתפו בו 44 נבחרות צעירות. הנבחרות שהשתתפו בטורניר חולקו לשמונה בתים, מחציתם בני חמש נבחרות ומחציתם בני שש נבחרות. שמונה הנבחרות שסיימו כראשי בתיהן העפילו לשלב רבע הגמר.