The results also highlight Sikh insignia 'Khanda' on blue and yellow background.
A Twitter user tagged a screenshot of the search engine result and wrote: "#Pakistan is for sure shocked to see #Lahore as the capital of #Khalistan on Google. #Khalistanis, this could be true on ground too."
One remarked, "Congratulations to all those demanding #Khalistan. Google says your country's capital is #Lahore #Pakistan...Leave #India alone now."
One user wrote: "I do not oppose the idea of #Khalistan. I oppose the immoral advantage taken by #Pakistan-backed #SFJ in the name of #Khalistan to strike against #India.
"Practically, it's #Pakistan whom we should be demanding #Khalistan as it comprises more than 50 per cent of it."
One Twitter user commented: "If they (#Pakistan establishment) are ready to make #Khalistan in their country and make #Lahore its capital, then let it (be), at least it's not in #India."
She explained: "Google results are based on certain key words, which indicate that a majority of people must be talking about making #Lahore the 'capital of #Khalistan.'"
In the past, Pakistan has been accused by India of fanning Khalistan movement in Indian Punjab in the 80s and 90s. It also harboured many Sikh militants who were trained in extremism or had fled action by security forces.
( With inputs from IANS )