Neben seinen Erfolgen auf Vereinsebene war Kužela in den frühen 1970er Jahren Stammspieler der tschechoslowakischen Nationalmannschaft. Gleich bei seiner ersten Weltmeisterschaft, 1972, wurde er Weltmeister. In den folgenden zwei Jahren gewann er jeweils eine Bronze- und Silbermedaille. Bei der Weltmeisterschaft 1979 gewann er eine weitere Silbermedaille. Insgesamt absolvierte er 86 Spiele im Nationaltrikot, in denen er fünf Tore erzielte.