Vujasinović debuted for the national team in Kotor scoring his first goal against France in an 18–3 win. He was 17 years, three months and 22 days old. From 1995. he was a permanent member of the national team, and a captain since 2003. During this period, Vladimir only missed the 1999 European championship after a doping scandal after the Italian Cup semi-final. In numerous surveys, he was elected as the world's best water polo player on the grounds that he can play equally well in all positions for the team. Forerunner of all-round player, he was a member of all possible ideal setups. He retired from the national team in 2008. Vujasinović is considered to be one of the best players in the history of world water polo. He played for Croatian Primorje, Serbian VK Crvena Zvezda, Spanish Barcelona, Italian A.S. Roma Pallanuoto, Serbian VK Partizan, Italian Pro Recco, Brazilian Fluminense. In summer 2007 he played with Maltese side Neptunes WPSC and helped them retain the Maltese First Division. He was named "Most Valuable Player" at the 2001 European Championship in Budapest, Hungary. Vujasinović won European Champions League several times with Italian Pro Recco (year 2007 and 2008) and Serbian VK Partizan. He rejoined Partizan Belgrade for the 2008/9 season. He won the Malta Waterpolo Summer League title with Neptunes Emirates (St. Julians, Malta) in August 2010.