India has lodged a strong protest with Sri Lanka over the recent detentions of Indian fishermen including an incident where fire was opened on them, the Ministry of External Affairs said.