Năm 1989 Liên đoàn mời người Đức Uli Stielike giữ chức vụ huấn luyện viên. Ngay từ đầu ông đã đạt được thành tích đáng lưu ý: thắng Brasil 1:0. Mặc dầu không qua được vòng loại của Giải vô địch bóng đá thế giới 1990 nhưng việc chuyển đổi từ chiến thuật phòng vệ sang tấn công cần có thời gian. Đội tuyển chỉ thiếu một điểm là có thể vượt qua được vòng loại của Giải vô địch bóng đá châu Âu 1992.