Nach Erreichen der Altersgrenze für Spieler aus dem Ostblock durfte Katalinski 1975 ins westliche Ausland wechseln und schloss sich dem französischen Klub OGC Nizza an. Parallel war er zunächst weiter Nationalspieler, bei der Europameisterschaft 1976 bestritt er die beiden (verlorenen) Endrundenpartien. 1977 trat er nach 41 Länderspielen, in denen er zehn Tore erzielt hatte, als Auswahlspieler ab, und ein Jahr später beendete er verletzungsbedingt auch seine Profikarriere nach drei Spielzeiten in der Division 1.