Kirin Cup
At international level, Vujović earned six caps for Montenegro between 2007 and 2009, making his debut against Japan at the Kirin Cup. His final international was an April 2009 FIFA World Cup qualification match against Georgia.