Билич добре проявив себе у складі «Молотобойців» і на Чемпіонат Європи 1996, що проходив в Англії, відправився як гравець основного складу збірної Хорватії. Його збірна успішно подолала груповий раунд турніру, але поступилася в чвертьфіналі майбутнім чемпіонам, збірній Німеччині.