Party general secretary Digvijay Singh called Modi as "Indian pied piper" who "takes credit of all the things which he hasn't done".
"First Minster HRD and now MOS HRD has given Fraud Mark Sheet! On top of it RSS wants to change the Text Books and Indian History," Singh said on Twitter.
AICC communication department chairman Ajay Maken said in his tweet "BJP-Gift to the Nation Education Min filed wrong Affidavit: MOS allegedly forged MarkSheet! Modi's #Clean Politics ?".
Both the leaders while attacking Katheria also referred to the degree controversy surrounding Human Resource Development (HRD) Minister Smriti Irani sometime back.
Irani was then alleged to have provided contradictory affidavits of her educational qualifications to the Election Commission.
Katheria sworn in as the Minister of State for HRD in the Union Cabinet on Sunday is in the thick of a controversy after it was charged that his graduation marksheet was fake.
The minister has, however, strongly denied the charge against him terming it a political conspiracy.
Digvijay Singh also slammed the BJP for "taking support of MIM" in Maharashtra and claimed the saffron party will benefit if MIM contests elections in Delhi. He said that "religious fundamentalists of majority and minority" are two faces of the same coin.
Two MLAs of Majlis-e-Ittehadul Muslimeen had abstained from voting against the Devendra Fadnavis government of BJP there.
"BJP gets support of MIM in Maharashtra and now MIM would be contesting in Delhi. Who would gain if MIM fights in Delhi? Obviously BJP!
"Aren't Religious Fundamentalists of Majority and Minority two faces of the same Coin?" Singh said in his tweets.
Alleging that Prime Minister Narendra Modi is taking credit for all things not done by him, Singh said, "Modi is a great Communicator, with excellent Marketing Skills but Master of Double Speak. An Indian Pied Piper?"
He added "Modi in India and throughout his Campaign said Congress has done nothing in 60 years but takes Credit of all the thing which he hasn't done!
"Bhakra Nangal other Dams Power Projects Navratna PSUs IITs IIMs are products of his Vision. Through Land Reforms he gave Land to the Tiller."
Sorry Mumbai, but Tibet's night life never ends!
Patel over Nehru is like Gadkari over Modi
'Deepika is a good looking girl. But no acting talent'
Samsung's next big bet: Smartphone with a curved screen
When Maharashtra CM, Pawar swept trash off the streets