Starfleet patrol vessel was a type of small patrol ship used by Starfleet in the 24th century.

In 2369, Starfleet sent several patrol vessels to the Gamma Quadrant through the Bajoran wormhole. A Tosk followed one such ship through the wormhole into the Alpha Quadrant. (DS9: "Captive Pursuit")