В дебютном матче (11.06.1933 г.) за национальную сборную против бельгийцев (4:1) забил два мяча. 11 февраля 1934 года в Риме сборная Австрии эффектно победила, будущих чемпионов мира, итальянцев (4:2). Молодая "рапидовская" тройка нападения Кабурек — Бицан — Биндер проявила себя во всем блеске. Но на ЧМ-34 поехали более опытные футболисты. Во время аншлюса выступал за сборную Германии. В первом матче играл вновь против сборной Бельгии, матч закончился с таким же счётом (4:1), а Биндер забил гол. 12 ноября 1939 года во Вроцлаве немецкая сборная играла со сборной Богемии и Моравии (4:4). В этом матче Биндер забил три мяча, а за соперников хет-трик сделал его бывший одноклубник, Йозеф Бицан. Через две недели в ворота сборной Италии он также забил три мяча. Всего за национальные сборные Биндер провёл 28 матчей и забил 26 голов.