It also challenged Modi to discuss his accusations against the Congress in Parliament during the Monsoon Session beginning this week.
"Prime Minister is the peddler of untruths and lies. He is lowering the dignity of office by distorting facts and misrepresenting history. He is desperate and has nothing to show for the last four years.
"Congress does not need certification of nationalism from somebody who are the descendants of not only non-participants of the freedom movement but also active collaborators of British," said senior Congress leader Anand Sharma.
Noting the Prime Minister is for "entire India and not only BJP", he said: "Congress has led nationalist movements and struggle for freedom. Calling the party a 'Muslim party' is not befitting of a PM. He has less knowledge of history. He writes his own history.
"With his statements, the PM not only disrespects history but also undermines the achievements of India. This sick mindset of his is an issue of national concern. He should apologise to the nation for making false statements and lying."
The Congress also appealed to Modi not to disrupt to the monsoon session of Parliament like the government did in the last session, but instead give "accounts of the promises he made in 2014".
"He doesn't have courage to have debates in Parliament and talk about his work. Be it on his promises on employment, MSP for farmers..all have been broken."
Asked about Modi saying Congress is interested only in the welfare of Muslim men and not women, Sharma said: "Since when has Modi become the protector of women.... The state (Uttar Pradesh) in which he was speaking is witnessing daily rapes. Even yesterday when he was giving the speech, a woman was gangraped in a temple and burnt alive... what action has he taken?"
"For him to say Congress is obstructing to enact a law in Parliament, is absolutely wrong. We are totally against triple talaq. But, when a bill comes in the parliament, there are some rules... Traditionally, the Standing Committee scrutinises it and only after that it is discussed and a law is enacted," he said, accusing the BJP of trying "their best to bypass the parliament so that there is no scrutiny.