The club has been asked to reply within seven days with the warning that its office bearers may be summoned before the Commission if it fails to do so within the stipulated time.
The Commission has decided to investigate and inquire into the matter in pursuance of the powers conferred upon it under Article 338A of the Constitution of India, an official statement said.
The notice, seeking facts and information, including on action, if any, taken in the matter, has been issued based on a representation received from the chairperson of the Meghalaya State Commission for Women and Civil Society of Assam.
Reports that Tailin Lyngdoh was asked to leave the dining hall because the club's staffers believed her traditional outfit looked like a "maid's uniform" had sparked widespread outrage.
Union minister Kiren Rijiju had termed it as a clear case of racial discrimination.