A Klingon patrol ship was a type of Klingon starship in the 24th century.

In 2369, a patrol ship under the command of Governor Torak intercepted the Verne. This Type 6 shuttlecraft, piloted by Lieutenant junior grade Aquiel Uhnari, was on a course for Sector 2520. Torak later said it was lucky for Uhnari that the patrol ship had not destroyed her shuttle on sight. (TNG: "Aquiel")