We present pyrosequencing data and phylogenetic analysis for the full genome of Yug Bogdanovac virus (YBV), a member of the Vesicular stomatitis virus serogroup of the Rhabdoviridae isolated from a pool of Phlebotomus perfiliewi sandflies collected in Serbia in 1976. YBV shows very low nucleotide identities to other members of the Vesicular stomatitis virus serogroup and does not contain a reading frame for C'/C proteins.