The new case, reported on Tuesday night, comes after the Goa Police claimed last week that the arrest of 50-year-old Francis Pereira would end the series of desecrations in the state.
In the latest incident, nearly a dozen crosses were damaged at the cemetery near Fatima Chapel in Madkai, located 35 km from Panaji.
Responding to comments by opposition MLAs during zero hour, Chief Minister Parrikar said: "Police have got definite clues. In three or four days they would solve the case and arrest the culprits."
Mr Kavlekar said the latest desecration incident proved that there was more than one person involved in the serial desecration incidents in Goa, in connection with which Pereira was arrested last week.
Mr Parrikar also told the House that Pereira during his interrogation had confessed to desecrating 146 religious structures across Goa.
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.