LONDON—British officials on Thursday asked the Royal Navy to help patrol the English Channel after an increase in the number of people attempting to enter the country illegally by boat.

Though the numbers involved have been small, with around 450 would-be immigrants attempting the crossing in the last three months, the muscular response highlights the political sensitivity in the U.K. to public concerns over border control.

Britain’s...