Unity is a common theme every year on Malaysia Day, the holiday celebrated last week that marks the day Malaysia became a federation in 1963.

That year, Britain agreed to relinquish control of most of its remaining colonies in Southeast Asia — Singapore, North Borneo (now called Sabah) and Sarawak. They then joined with...