Former Pakistan Foreign Minister Shah Mahmood Qureshi today inadvertently stepped into Indian territory while visiting the Wagah border.