Op 21 augustus 1999 zette Waseige een opmerkelijke stap hogerop. Hij liet het degradatievoetbal van Charleroi achter zich en werd benoemd tot bondscoach van de Rode Duivels. De net geen 60-jarige Luikenaar was de opvolger van Georges Leekens, die na onder meer de vroege uitschakeling op het WK 1998 en de teleurstellende resultaten in de oefenwedstrijden was ontslagen. Waseige moest België voorbereiden op EURO 2000, waarvoor het als gastland rechtstreeks gekwalificeerd was. Als assistent-bondscoach nam hij zijn vroegere ploegmaat en hulptrainer Vince Briganti in dienst.