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.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.