A naval ship is a military ship (or sometimes boat, depending on classification) used by a navy.