Евро-1996 стал первым турниром для Турции с 1954 года. Ялчин сыграл ключевую роль в квалификации, забив два гола. В финальной стадии турки проиграли во всех трёх матчах и не забили ни одного гола. После турнира в сторону Ялчина поступали предложения с Европы, включая такой клуб как «Вест Хэм Юнайтед», но он отказался от них, оставшись в «Бешикташе».