In a Facebook post, Mr Vijayan said Articles 14 to 18 explain about a citizen's right to equality and treats all citizens as equal.
As per a Ministry of External Affairs (MEA) statement recently, passport holders with ECR (Emigration Check Required) status would be issued a passport with orange passport jacket and those with non-ECR status would continue to get a blue passport.
"The decision will discriminate between ordinary workers and educated ones," Mr Vijayan said.
This would lead to a situation wherein those who have not passed the tenth standard would be considered as second class citizens, Mr Vijayan said.
With regard to the decision not to mention family details, including address of passport holders in the last page of the passport, Mr Vijayan said such a passport cannot be used an authentic document for address proof.
"You can see such persons even in business community .. if separate colour passport is issued to them and they go abroad, it would create an impression that they are second class citizens," he said.
They might even loss the job opportunity, he said.
The Centre should "rectify" its decision considering the seriousness of discriminating between its citizens, Mr Vijayan said.
Till now, Indian citizens were given blue coloured passports with the exception of diplomatic and official passports which have red and white covers, respectively.
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. Election results will be out on May 23.