Največji pečat je priljubljeni Sarajevčan "Škija" pustil na reprezentančni tekmi s Španijo 13. februarja leta 1974 v Frankfurtu (zaradi enakega števila točk in razlike v zadetkih v svoji skupini sta ekipi odigrali dodatno tekmo na nevtralnem igrišču), ko je v 14. minuti dosegel edini in zmagoviti gol, ki je Jugoslavijo popeljal na svetovno prvenstvo v Nemčijo leta 1974. Na tekmi na Waldstadionu je pred 63.000 gledalci nastopil tudi Brane Oblak.

"Zelo mi je hudo, saj sva bila ne le soigralca, ampak tudi dobra prijatelja. Z menoj je igral že v mladinski reprezentanci. Bil je velik borec, na igrišču je dal vedno vse od sebe. Ostal mi bo v lepem spominu," je povedal Oblak.

Katalinski je večino igralske kariere preživel pri sarajevskemu Željezničarju, tri sezone pa je bil tudi član francoske Nice.