Vukotić is best known as one of the assassins of Enver Hadri, a Kosovo-Albanian human rights activist, accused by Yugoslav State Security Service as a CIA and KGB agent.
On February 25, 1990, Hadri was shot by Vukotić, Andrija Lakonić, and Darko Ašanin (all employed and contracted by Yugoslav State Security Service (SDB) at the time) in the Belgian capital Brussels.
Later that year Vukotić killed Lakonić at Nana nightclub in Belgrade's neighbourhood of Senjak in the presence of Ašanin and Serbian police inspector Miroslav Bižić.
On November 16, 1997, during a shooting at the Flash nightclub in Prčanj near Kotor, Montenegro, he murdered sailor Duško Bošković and wounded Vladimir Pavićević.
[3] It is thought that the arrest was made as a result of a tip by Montenegrin police to their French counterparts who in turn extended the information to Spain.