HMS Paulina was a British Royal Navy 16-gun brig-sloop of the Seagull class launched in December 1805 for cruising.

Commander John Richard Lumley commissioned Paulina in January 1806 for cruising.

[a] Then on 29 June Paulina was in company with Flora when she captured the Die Gebroeders, Ocken, master.

[6] The next day Paulina was one of six British warships that shared in the capture of the Danish vessel Speculation.

Paulina remained at Tripoli, preventing the privateer from escaping and committing further depredations, until the cessation of hostilities between the United States and Britain.