Bij de kwalificatie voor het EK 1992 zaten de Duivels in een groep bij beide Duitslanden en had de eer om de laatste interland uit de geschiedenis te spelen van Oost-Duitsland. De Duitsers wonnen met 0-2, maar de uitslag werd later geschrapt in de stand omdat de Duitslanden zich herenigden en als één team aantraden vanaf dan. België kreeg dus een nieuwe kans maar werd dan in Wales met 3-1 verslagen. In 1991 nam Paul Van Himst de job van trainer over van Thys, maar kon toen al niet meer het EK halen. Het WK 1994 werd de volgende doelstelling, maar de loting was zwaar, met Roemenië en Tsjecho-Slowakije die ook op het vorige WK speelden en Wales dat bij de EK-campagne voor België eindigde. België begon erg goed aan de kwalificatie met zeges tegen de kleinere landen en een uitoverwinning op Tsjecho-Slowakije. Thuis ontvingen ze het Roemenië van Gheorghe Hagi, dat zeer goed speelde maar vele kansen miste, terwijl Rudi Smidts het winnende doelpunt kon maken voor België. Na zes overwinningen op rij verloor België tegen Wales en Roemenië waardoor het toch weer spannend werd. Op de laatste speeldag nam België het op tegen de inmiddels uit elkaar gevallen natie Tsjecho-Slowakije. Het bleef 0-0 waardoor België zich voor de vierde opeenvolgende keer plaatste voor het WK.