Prime Minister Narendra Modi on Thursday reached Paris in the first leg of his three-nation visit for bilateral engagement with France.