Van Binst debuteerde onder het toezicht van bondscoach Raymond Goethals bij de nationale ploeg van België, toen nog bekend als de Witte Duivels. Hij maakte deel uit van de selectie die naar het EK 1972 mocht. In 1976 vertrok Goethals naar Anderlecht en nam Guy Thys het roer over. Aanvankelijk speelde Van Binst ook onder Thys voor de nationale ploeg, maar door een conflict met de bondscoach werd hij vanaf 1977 niet meer opgeroepen. Van Binst zei voor een interland tegen Nederland dat hij niet van plan was om "op zijn eigen portemonnee te trappen". Zijn "portemonnee" was rechtstreekse tegenstander Rob Rensenbrink, in die dagen een ploeggenoot van Van Binst en de absolute uitblinker bij Anderlecht. Thys begreep zijn uitspraak en beloofde hem de volgende wedstrijd opnieuw een basisplaats. Toen dat niet waar bleek te zijn, trapte Van Binst het op training af.