He provided an assist to teammate Mitar Peković in the 2013 Montenegrin Cup Final against Čelik Nikšić, which Budućnost won 1–0.
[1] By the end of his first spell at Budućnost, he played a total of 52 league matches and scored 8 goals.
In September 2015, Olimpija sent Vukčević on a season loan to Serbian side FK Vojvodina.
He has been a frequently relied-on player for Montenegro U21 for the 2015 UEFA European Under-21 Football Championship qualification.
He made his senior debut for Montenegro in a June 2015 friendly match against Denmark and has, as of 19 October 2020, earned a total of 3 caps, scoring no goals.