New Delhi, July 13 - Prime Minister Manmohan Singh left Monday for a four-day trip to Paris, where he will attend the French National Day parade, and the Egyptian resort town of Sharm-el-Sheikh for the 15th Non Aligned Movement (NAM) summit.

Manmohan Singh, who is the first foreign leader to be accorded the honour of being chief guest at the Bastille Day parade, will be in Paris for a day before leaving for Sharm-el-Sheikh.

The prime minister, who is accompanied by External Affairs Minister S.M. Krishna and National Security Adviser M.K. Narayanan, is expected to meet his Pakistani counterpart Yousuf Raza Gilani on the sidelines of the NAM summit after the foreign secretaries of the two countries discuss the issue of terror.

The meeting of the two foreign secretaries was decided upon after Manmohan Singh had met Pakistani President Asif Ali Zardari in the Russian city of Yekaterinburg.