Im Jahr der größten Erfolge Partizans verlor man bei der EM 1979 erstmals wieder gegen die Sowjetunion in der Finalrunde und wegen einer knappen Vorrundenniederlage gegen israelische Basketballnationalmannschaft verpasste man aufgrund des verlorenen direkten Vergleichs das Finalspiel und musste sich mit der Bronzemedaille zufriedengeben. Bei den Olympischen Spielen 1980 in Moskau konnte man nicht nur über Gastgeber Sowjetunion, sondern auch über italienische Basketballnationalmannschaft im Finale triumphieren, in dem Kićanović innerhalb der jugoslawischen Auswahl die meisten Punkte mit 22 erzielte. Bei der nachfolgenden EM 1981 war man sowohl in Finalrunde als auch im Finalspiel gegen die Sowjetunion unterlegen. Bei der WM 1982 in Kolumbien holte man nach Finalrundenniederlagen gegen Sowjetunion und die USA im Spiel um den dritten Platz in einem "High-Scoring-Game" mit 119-117 gegen Spanien die Bronzemedaille. Kićanović erzielte mit 190 Punkten die meisten Punkte aller Spieler dieses Turniers und den höchsten Punkteschnitt aller Finalrundenteilnehmer. Kićanović letzte Endrundenteilnahme mit der jugoslawischen Nationalmannschaft bei der EM 1983 in Frankreich, wo er danach für ein Jahr spielte, endete erstmals medaillenlos auf einem für die erfolgsverwöhnte Mannschaft enttäuschenden siebten Platz.