The state that gained independence from the United Kingdom in 1957 took the name the "Federation of Malaya", chosen in preference to other potential names such as "Langkasuka", after the historic kingdom located at the upper section of the Malay Peninsula in the first millennium CE. The name "Malaysia" was adopted in 1963 when the existing states of the Federation of Malaya, plus Singapore, North Borneo and Sarawak formed a new federation. One theory posits the name was chosen so that "si" represented the inclusion of Singapore, North Borneo, and Sarawak to Malaya in 1963. Politicians in the Philippines contemplated renaming their state "Malaysia" before the modern country took the name.