When is document legalisation required?

A document must be legalised when it is intended for use in a country that is not a signatory to the Hague Convention or to any international agreement waiving such formalities.
The Ministry for Europe and Foreign Affairs maintains an up-to-date table listing the formalities required according to the destination country.