The Vidiian warship was a type of warship utilized by the Vidiians during the 2370s. The ship was described as being "loaded with weaponry," and could easily outrun and gun a Federation type 6 shuttlecraft. (VOY: "Coda")
In 2372, USS Voyager encountered a Vidiian convoy approximately seventy light years from "New Earth". Tuvok hailed the convoy, with the intentions of getting assistance from Doctor Denara Pel for curing Kathryn Janeway and Chakotay of a virus they had contracted on "New Earth."
When Voyager approached the convoy, they were attacked by three warships. Heavily outgunned, and placed in a position where they had to lower their shields in order to get the antivirus from Dr. Pel, who was aboard one of the warships, Tuvok devised a plan where they dropped shields, transported the medicine, and simultaneously ejected an antimatter container. When the container cleared, Voyager pulled away and the container was detonated with a photon torpedo, which disabled the three warships, and allowed for Voyager 's escape. (VOY: "Resolutions")
In an alien illusion experienced by Kathryn Janeway in 2373, at a point when Voyager was believed to be a long way from Vidiian space, she and Chakotay were aboard the shuttle Sacajawea, which was intercepted by a Vidiian warship that eventually destroyed the shuttle. After each attack, Janeway would experience a temporal loop, placing them back to a point prior to the arrival of the warship. In one version the shuttle was attacked by two warships. (VOY: "Coda")