Дебют за национальной сборную Германии состоялся 29 августа 1990 года в товарищеском матче против сборной Португалии (1:1). Был включён в состав на Чемпионат Европы 1992 в Швеции, на котором немцы стали серебряными призёрами. Последний матч в групповой стадии того турнира против сборной Нидерландов стал последним для Бинца за сборную. Всего он сыграл 14 матчей и забил 1 гол.