In 1963 , Malaya , Singapore and the Borneo part joined together to become Malaysia .
Malaya united with Sabah , Sarawak , and Singapore to form Malaysia on 16 September 1963 .