The Commission has asked them to explain why their national party status should not be revoked, sources said.
They have been asked to respond to the notice by August 5.
The CPI, the BSP and the NCP were facing the prospects of losing their national party status after their dismal performance in the 2014 Lok Sabha elections as well.
However, they got a reprieve when in 2016 the EC amended its rules, whereby national and state party status of political parties are to be reviewed every 10 years instead of five.
The Bahujan Samaj Party (BSP), which won 10 Lok Sabha and some assembly seats, does not face the possibility of losing its national party status now.
According to the Election Symbols (Reservation and Allotment) Order, 1968, a political party can be recognised as a national party if its candidates secure at least six per cent of votes polled in four or more states in Lok Sabha or assembly elections, and, in addition, it has at least four members in the Lok Sabha.
It also should have at least two per cent of the total Lok Sabha seats and its candidates come from not less than three states. As of now, TMC, BJP, BSP, CPI, Communist Party of India (Marxist), Indian National Congress (INC), NCP and National People's Party of Meghalaya have national party status.