Seinen ersten Einsatz im Nationalteam hatte Broda im Alter von 14 Jahren. 1981 nahm er an der Weltmeisterschaft in Novi Sad teil und erreichte mit der Nationalmannschaft Platz 4. Bei der Weltmeisterschaft 1983 kam die Mannschaft nur auf Platz 10. 1982, 1984 und 1986 wurde er für die Europameisterschaft nominiert. Dabei wurde er im Mannschaftswettbewerb 1982 Zweiter und 1984 Dritter.