Sabah and Sarawak, the two Malaysian states on Borneo island, welcomed the declaration of Sept 16, the day Malaysia was formed, as a national public holiday.