1996 року став наступником Фатіха Теріма на посаді головного тренера збірної Туреччини. Під його керівництвом турки кваліфікувалися до фінальної частини чемпіонату Європи 2000 року, що проходила в Бельгії та Нідерландах. На самому турнірі команда завдяки нічиїй зі збірною Швеції та перемозі над бельгійцями вийшла з групи, після чого на стадії чвертфіналів поступилася збірній Португалії. Таким чином Денізлі увійшов в історію як перший тренер, під керівництвом якого збірна Туреччини дійшла до стадії плей-оф великого міжнародного турніру.