India has lodged a strong protest with Pakistan over the vandalisation of a Hindu temple in Karak district of Khyber Pakhtunkhwa province in the neighbouring country and sought strict action against those responsible for the incident, sources said on Friday.