1987'de Galatasaray'ın yardımcı teknik direktörlüğünü yaparken Coşkun Özarı'nın yerine Türkiye millî futbol takımı teknik direktörlüğüne atandı. 4 Mart 1987'de Romanya ile oynanan özel maç ilk maçı oldu. İkinci maçı olan 25 Mart 1987'de Doğu Almanya ile oynanan hazırlık maçında alınan 2-1'lik galibiyet Denizli'nin ilk galibiyeti oldu. Denizli, 1988 Avrupa Futbol Şampiyonası elemelerinde 3. maçtan itibaren takımı yönetti. Denizli'nin ilk eleme maçında daha önce iki maç yapıp 8-0 ve 5-0 yenildiğimiz İngiltere ile Türkiye'de oynandı. Maç 0-0 bitti.