Vulaj made his international debut for
Montenegro on 27 March 2021 in the
2022 FIFA World Cup qualifiers, coming on as a substitute at 27th minute in place of injured
Marko Bakić against
Gibraltar. The home match finished as a 4–1 win. ==Personal life==