9月16日是马来西亚日，也是全国公共假期。与8月31日国庆日不同，马来西亚日纪念的是1963年马来西亚正式成立，沙巴、砂拉越与马来亚、新加坡共同组成新的联邦。
马来亚早在1957年8月31日取得独立。1961年，时任首相东姑阿都拉曼提出成立马来西亚的构想，随后经过多方磋商，马来亚、沙巴、砂拉越及新加坡代表于1963年7月9日在伦敦签署《马来西亚协议》（MA63）。
同年9月16日，马来西亚正式成立。新加坡之后于1965年退出联邦，马来西亚的组成也形成今天的格局。对沙巴和砂拉越而言，9月16日因此具有特别重要的历史意义。
不过，马来西亚日并非从一开始就是全国公共假期。前首相纳吉于2009年宣布，从2010年起将每年9月16日列为全国公共假期，让马来西亚日与8月31日国庆日同样获得全国性纪念。
国庆日主要纪念马来亚于1957年脱离英国殖民统治，而马来西亚日则纪念1963年马来西亚成立，两者代表不同历史节点。如今每逢9月16日，全国都会举行相关庆祝活动，也让更多人重新认识沙巴和砂拉越在国家成立历史中的地位。
