Triumfy z reprezentacją Polski
W reprezentacji Polski Kazimierz Deyna zadebiutował w wieku 21 lat. We wrześniu 1967 roku został powołany na mecz Belgia-Polska, ale jego właściwy debiut reprezentacyjny miał miejsce 24 maja 1968 na Stadionie Śląskim w Chorzowie. Reprezentacja Polski wygrała wtedy 8:0 z Turcją.
Szczepłek wspomina: „Tempo, w jakim Deyna wywalczył miejsce w drużynie narodowej, było imponujące. W czerwcu 1968 przeciw Brazylii grał jeszcze niecałe dziewięćdziesiąt minut. Dziesięć miesięcy później strzelił już dwa gole Luksemburgowi, potem honorowego, w przegranym 1:4 meczu w Sofii. Norweskiego bramkarza pokonał strzałem z połowy boiska, kolejne dwa gole wbił Lukseburczykom, aż wreszcie stał się bohaterem bitwy z Bułgarią w Warszawie”.
Mecz z 9 listopada 1969 był jednym z tych piłkarskich pojedynków, o których mówi się latami: „Pokonaliśmy Bułgarię 3:0 po bardzo dobrej grze. Dwa gole strzelił Andrzej Jarosik z Zagłębia Sosnowiec, a jednego Deyna, najlepszy zawodnik na boisku. A przecież cały czas grali Lubański, Szołtysik, Stanisław Oślizło, Zmijewski żegnał się z reprezentacją” – wspomina Szczepłek.