Speaking to reporters at the Wagah Border, Sidhu hailed the Kartarpur Corridor.
The Kartarpur Corridor is a proposed border corridor between India and Pakistan.
Prime Minister Imran Khan on Wednesday said that Pakistan wants a "strong" and "civilised" relationship with India, adding that his country's "civilian and military leadership are on same page on this". "In opening the Kartarpur border, both governments have opened a new chapter in which many things previously impossible will be possible", said Sidhu.
Pakistan Foreign Office Spokesman Mohammad Faisal had said on Tuesday that the Indian PM will be invited to that country for the Saarc summit. This should not have been done.
Sidhu said his parents used to see Gurdwara Kartarpur Sahib, which is just 4 km from the Gurdaspur border, from a distance and return with tears in their eyes as they could go no further.
The Pakistan prime minister appreciated the joy on the faces around him. "Just imagine the potential we have if our relationships get strong", he said. "We can not afford this kind of animosity in today's world", he said.
Khan praised Sidhu for his quick wit and affability and once again called for a resolution of issues between both the neighbouring countries.
Chief of Army Staff (COAS) General Qamar Javed Bajwa, Minister for Religious Affairs Noorul Haq Qadri, Foreign Minister Shah Mehmood Qureshi, Punjab Chief Minister Usman Buzdar, Interior Minister Sheryar Afridi, Punjab Governor Ch Sarwar, Railways Minister Sheikh Rasheed and other government ministers attended the ground-breaking ceremony in Narowal while a large number of Sikhs - both Indian and local - were also present on the occasion. "Sidhu Saab, if you come and fight elections in Pakistan's Punjab, you will win hands down", Khan said.
Earlier Indian Union Minister Harsimrat Kaur Badal, who is also a senior member of the ruling Bharatiya Janata Party, also addressed the gathering.
"Terrorist groups working at the behest of the ISI-backed KLF (Khalistan Liberation Force) and other groups based in Pakistan are clearly working on a conspiracy to destabilize Punjab", Singh had said at the time. The past teaches us that we must move forward. The premier said he hoped we don't have to wait till Sidhu is chief minister to have better relations with India.
Reiterating PMModi's statement while referring to the Berlin Wall, an emotional Badal said "If the Berlin wall can fall, even the walls between India and Pakistan will fall with this corridor".
The prime minister promised the Sikh community that his administration would ensure modern facilities at Kartarpur when they come to celebrate the 550th birth anniversary of Guru Nanak Devji next year.
"I already visited Pakistan, and it was me only who started the comprehensive bilateral dialogue", Swaraj said, according to NDTV.