В сборной Югославии Йосип Каталинский дебютировал 14 июня 1972 года в товарищеском матче со сборной Венесуэлы, завершившимся со счётом 10:0. В составе сборной Каталинский принял участие в чемпионате мира 1974 года и чемпионате Европы 1976 года. Свой последний матч за сборную Каталинский сыграл в отборочном турнире чемпионата мира 1978 года против сборной Румынии 8 мая 1977 года, тот матч завершился поражением югославов со счётом 0:2. Всего же за сборную Каталинский сыграл 41 официальных матч в которых забил 10 голов.