 Contrary to popular beliefs, no referendum was ever conducted in both North Borneo and Sarawak; Singapore held a referendum on 1 September 1962, with all three options endorsing integration into Malaysia.The formation of Malaysia was made possible with the signing of the international treaty the Malaysia Agreement 1963 between the United Kingdom, the Federation of Malaya (constituted by 11 states created under the Federation of Malaya Agreement 1957 ; as one component); Sarawak, North Borneo (renamed Sabah) and Singapore of the remaining component States.The Malaysia Agreement 1963 set out the terms and conditions for the component States to be federated under a new constitution into one new nation called Malaysia.