Saksan maajoukkueessa Binz pelasi 14 A-maaottelua vuosina 1990–1992. Hän kuului EM-kilpailuissa 1992 toiseksi sijoittuneeseen joukkueeseen.