The Krenim patrol ship was a vessel which existed in the Zahl-dominant timeline. The ship was a small craft, with limited armaments and low warp capacity. The remaining Krenim took to travelling Zahl space in these ships, accosting travellers and making grandiose threats against them. The ships were not powerful enough to back up these threats in most cases, and were generally ignored.

The Patrol ships were replaced in the Krenim-dominant timeline by the larger and far more effective Warship.