Singapore was one of the 14 states of Malaysia from 1963 to 1965. It became part of Malaysia on 16 September 1963, Malaysia being a new political entity formed from the merger of the Federation of Malaya with North Borneo, Sarawak and Singapore.ingapore was one of the 14 states of Malaysia from 1963 to 1965. It became part of Malaysia on 16 September 1963, Malaysia being a new political entity formed from the merger of the Federation of Malaya with North Borneo, Sarawak and Singapore.