He said Malaysia Day should be celebrated by all Malaysians regardless of race, religion and whichever state they come from, just like how the National Day was observed and celebrated.