Urodzony w Sarajewie (obecnie stolica Bośni i Hercegowiny) Katalinski większość kariery spędził w miejscowym Zeljeznicarze. Zdobył z tym klubem mistrzostwo Jugosławii w 1972 roku. Mimo że był obrońcą, strzelił około 50 bramek. W drugiej połowie lat 70. występował we francuskiej Nicei. Z gry w piłkę nożną zrezygnował mając 30 lat, a powodem były kłopoty zdrowotne. W drużynie narodowej rozegrał 41 meczów i zdobył dziesięć goli. Jego bramka zapewniła Jugosławii awans do finałów MŚ-74; w drugiej rundzie grupowej turnieju przegrała m.in. z Polską 1-2 (Katalinski grał 90 minut).