Les navires de patrouille sont de petits ou moyens vaisseaux qui sont généralement bien armés, et se trouvent généralement en mission de patrouille ou de police en bordures territoriales.