Podczas [[Letnie Igrzyska Olimpijskie 1972|igrzysk olimpijskich]] w [[Monachium]] wystąpił w wygranych meczach z z [[Reprezentacja Kolumbii w piłce nożnej mężczyzn|Kolumbią]] (5:1), [[Reprezentacja Ghany w piłce nożnej mężczyzn|Ghaną]] (4:0) i z [[Reprezentacja Niemieckiej Republiki Demokratycznej w piłce nożnej mężczyzn|NRD]] (2:1){{odn|Szczepłek|2012|s=158}}. W zremisowanym 1:1 meczu z [[Reprezentacja Danii w piłce nożnej mężczyzn|reprezentacją Danii]] strzelił jedyną bramkę dla Polski{{odn|Szczepłek|2012|s=159}}. Podczas meczu z [[Reprezentacja Związku Radzieckiego w piłce nożnej mężczyzn|reprezentacją Związku Radzieckiego]] zdobył w końcówce meczu bramkę na 2:1 z [[Rzut karny (piłka nożna)|rzutu karnego]]{{odn|Szczepłek|2012|s=162}}. W kolejnym meczu z udziałem Deyny przeciwko [[Reprezentacja Maroka w piłce nożnej mężczyzn|Maroko]] reprezentacja wygrała 5:0. Podczas finałowego meczu igrzysk olimpijskich Deyna strzelił obie bramki dla reprezentacji Polski, a ta zdobyła złoty medal{{odn|Szczepłek|2012|s=165}}.
