W lipcu 1962 roku został mianowany trenerem Fenerbahçe SK, z którym w sezonie 1963/64 zdobył mistrzostwo Turcji oraz osiągnął finał Pucharu Turcji 1962/63, w którym jego klub uległ w dwumeczu Galatasaray SK (1:2, 1:2). W Pucharze Zdobywców Pucharów 1963/64 dotarł do ćwierćfinału, w którym Fenerbahçe odpadło z MTK Budapest FC po trzecim, dodatkowym meczu rozegranym na Stadio Olimpico w Rzymie. Latem 1964 roku przejął AEK Ateny, z którym w sezonie 1964/65 zdobył wicemistrzostwo Grecji, dotarł do ćwierćfinału Pucharu Grecji i odpadł w I rundzie Pucharu Zdobywców Pucharów z Dinamem Zagrzeb (2:0, 0:3). Wygrywając pierwsze spotkanie w Atenach AEK odniósł pierwsze zwycięstwo w rozgrywkach europejskich pod egidą UEFA. W czerwcu 1965 roku, mimo przychylności stowarzyszenia kibiców, zarząd zatrudnił w jego miejsce Trifona Dzanetisa. W sezonie 1965/66 Kokotović prowadził drugoligowy zespół GS Diagoras Rodos, z którym zajął 2. miejsce w tabeli grupy B. Pod koniec lat 60. pracował jako szkoleniowiec Veležu Mostar (Prva Liga Jugoslavije) oraz Austrii Klagenfurt (Nationalliga). Po spadku Austrii do Regionalligi w sezonie 1969/70 zakończył karierę trenerską.