Met het Joegoslavisch voetbalelftal speelde Katalinski op het Wereldkampioenschap voetbal 1974 en het Europees kampioenschap voetbal 1976. Op het laatstgenoemde toernooi behaalde dit team de vierde plaats.