LONDON—Trade between the United Kingdom and the European Union was hammered in the first month of their new post-Brexit relationship, with record falls in British exports and imports of goods as COVID-19 restrictions continued on both sides.

Containers are stacked at the Port of Felixstowe, Britain, on Jan. 28, 2021. Peter Cziborra/Reuters