[1] Vukcevic comenzó su carrera en el FK Budućnost Podgorica en donde debutó en el año 2010.
Allí jugó 65 partidos hasta el año 2013.
Nikola llegó al Sporting Clube de Braga en 2013, libre.
Al principio comenzó jugando con el filial pero con el paso del tiempo se hizo con un hueco en el equipo titular del equipo portugués.
[2] Después de haber quedado libre al expirar su contrato en junio de 2022, se marchó a Catar para jugar en el Al Ahli S. C.[3]