Nikola Kavazovic started coaching job in 1996. in BASK Belgrade, as youth coach. Besides BASK, Kavazovic worked as youth and senior coach in BSK, Zarkovo, Borac and Resnik. In 1998. Kavazovic graduate on Belgrade Sports University as youngest high educated football coach in SR Yugoslavia.
Istiqlol FC
In January 2012, Kavazovic moved to Asia, Tajikistan, and become Istiqlol FC head coach. In his first season, Istiqlol won Tajikistan Supercup and AFC Presidents Cup. Also, they won silver medal in Tajikistan elite league, and lost Tajikistan Cup finals against Regar Tad Az after penalty series. In his second season, Istiqlol finished first part of season with record of 8 wins, 0 draws and one defeat. After 8 straight wins, Istiqlol lost away game to Champions Ravshan Kulob, and Kavazovic was sacked day after, on June 17, 2013.
Tajikistan
In July 2012, Kavazovic got offer to become Tajikistan national head coach. On his debut, Tajikistan beat Qatar in Munich 2:1. Also, under him, Tajikistan won Pakistan, Macau, Afghanistan and India, and lost to Iran and Kyrgyzstan.
Sri Lanka
On 5 June 2014, Kavazović was appointed as the head coach of the Sri Lanka national football team. On his debut, on August 24, 2014, Sri Lanka beat the Seychelles national team in Mahé, by two goals to one. This was the first away victory for Sri Lanka after 15 years.
On 12 September 2015, Nikola Kavazovic was appointed head coach of the Maldivian champions New Radiant SC. Kavazovic took over the team after Maldives Cup finals, which New Radiant SC lost to biggest rivals Mazia. In 12 games under Kavazovic, New Radiant SC won 9 games, 2 draw and lost one game, and won fifth champions title in club's history.
After Champions title in Maldives Dhivehi Premier League and securing AFC Cup group stage participation for New Radiant SC, Kavazovic decided not to extend contract. Attracted with great new project of Laos football, Kavazovic accepted offer from Lanexang United F.C. and become their Head coach on January 2, 2016. After 7 consecutive wins on beginning of season, Kavazovic was appointed as Laos national team head coach for friendly game against Cambodia. Under mysterious circumstances, Kavazovic left Cambodia night before game and resign on both posts. He and his family left Laos on April 2nd, 2016, just 3 days after arrival from Cambodia.
On September 21, Nikola Kavazovic was appointed as new head coach of Saif Sporting Club. During preparations for the new season, in India, Kavazovic resigned after the decision was made to join Township Rollers from Botswana.
Township Rollers
Ahead of the 2017-18 season, Kavazović was appointed as the new manager of Township Rollers in Botswana. In first season in Africa, Nikola Kavazovic won "double", both and Botswana Premier League and Mascom Top 8 Cup in Botswana. Besides local achievements, under Kavazovic Township Rollers became first ever club from Botswana who qualified for group stages of CAF Champions League. In first half of 2017-18 campaign, Nikola Kavazovic broke two all time records: 1) 8 consecutive wins and maximal 24 points after 8 opening games - all time Botswana Premier League record. 2) 33 points after 13 opening games - all time Township Rollers record. Also, Kavazovic finished 2017. with personal record, unbeaten run of 42 consecutive games as a head coach of New Radiant SC, Lanexang United, Saif SC and Township Rollers. On March 3, 2018, Township Rollers won Mascom Top 8 Cup, and that was their first trophy under Nikola Kavazovic. Botswana Champion defeated Orapa United 4:2, and that was their first won Mascom Top 8 Cup since 2012. On February 21, Township Rollers qualified to 2nd round of qualifications for CAF Champions League, and they became first team in history of Botswana football who reached last qualification round for elite African clubs competition. Under Nikola Kavazovic, Botswana champion won Al-Merreikh from Sudan, at that moment officially 5th ranked club in Africa - 4:2 in aggregate. On March 11th 2018, Township Rollers became first ever club from Botswana in CAF Champions League group stage. Kavazovic's team won Young Africans SC from Tanzania - 2:1 in aggregate, and on March 21st in Cairo they were drawn in Group A with Al-Ahly, Esperance de Tunis and KCCA. On May 4th 2018, in their first ever game of CAF Champions League group stage, Township Rollers won KCCA from Uganda 1:0. Kavazovic resigned from post of head coach in Township Rollers on October 16th 2018, leaving them as log leaders with record 6W, 1D, 0L, and goal difference 15:2.
A.F.C. Leopards
Ahead of the 2018-19 season, Kavazović was appointed as the new manager of A.F.C. Leopards in Kenya.