Mr Parrikar was speaking to reporters on the sidelines of a government function at the secretariat.
"We have questioned a lot of Nigerians and were verifying their documents. Most of them have only photocopies of their passports and visas. We are going to ask the Nigerian embassy to verify these documents," Mr Parrikar said.
This is part of a verification drive started by the Goa government which will inspect documents of all foreign nationals living in the state.
The drive was announced after Nigerian nationals blocked a National Highway Thursday for hours protesting the murder of a Nigerian by a local drug gang.
Mr Parrikar said that the police were close to cracking the case of murder of Nigerian Obina Obiwesi.
He said the narcotics gang war which spilled out into the open last week will not mar the image of Goa as a tourism destination.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.