The EC has sought a response from Modi by December 8, said sources.
The election body's notice came following the complaint filed by social activist Teesta Setalvad through her non-governmental organisation Citizens for Peace and Justice.
Modi had, in an election speech in Mangrol on Tuesday, justified the killing of Sohrabuddin, saying he hoarded illegal weapons.
The notice stated, "The Commission has considered the various inputs and the complaint, and has viewed the video recording of the said speech referred to above. The Commission, prima facie, is of the view that the references to Late Shri Sohrabuddin and linking his name to terrorism, made in the speech, amounts to indulging in activity which may aggravate existing differences, creating mutual hatred and causing tension between different communities, and would involve violation of the provision of clause (1) and (3) of Item I of the Model Code of Conduct "
Mukhtar Abbas Naqvi, senior vice president of the Bharatiya Janata party, has said that the party will reply to the notice issued by the Election Commission to Modi by 11