Vujasinović debut untuk tim nasional di Kotor mencetak gol pertamanya melawan Prancis dalam kemenangan 18-3. Dia berusia 17 tahun, tiga bulan dan 22 hari. Dari tahun 1995. ia adalah anggota tetap tim nasional, dan seorang kapten sejak tahun 2003. Selama periode ini, Vladimir hanya melewatkan kejuaraan Eropa 1999
setelah skandal doping setelah semifinal Piala Italia. Dalam berbagai survei, ia terpilih sebagai pemain polo air terbaik di dunia dengan alasan bahwa ia dapat bermain sama baiknya di semua posisi untuk tim. Pelopor pemain serba bisa, dia adalah anggota dari semua setup ideal yang mungkin. Ia pensiun dari tim nasional pada tahun 2008. Vujasinović dianggap sebagai salah satu pemain terbaik dalam sejarah polo air dunia. Dia bermain untuk Kroasia Primorje, Serbia VK Crvena Zvezda, Spanyol Barcelona, Italia AS Roma Pallanuoto, Serbia VK Partizan, Italia Pro Recco, Brasil Fluminense. Pada musim panas 2007 ia bermain dengan Neptunes WPSC dan membantu mereka mempertahankan Divisi Pertama Malta. Dia dinobatkan sebagai "Pemain Paling Berharga" di Kejuaraan Eropa 2001 di Budapest, Hongaria. Vujasinović memenangkan Liga Champions Eropa beberapa kali dengan Pro Recco Italia (tahun 2007 dan 2008) dan VK Partizan Serbia. Dia bergabung kembali dengan Partizan Belgrade untuk musim 2008/9. Dia memenangkan gelar Liga Musim Panas Malta Waterpolo dengan Neptunes Emirates (St. Julians, Malta) pada Agustus 2010.