"We have issued the passport of Sufaira Jan today. Her police verification was received last evening," Regional Passport Officer, Srinagar, Firdous Iqbal told PTI.
Sufaira, hailing from Budgam district of central Kashmir, had applied for the passport after she got a one-year US scholarship under the India-US youth exchange study programme in March.
She had claimed the CID did not clear her case for issuing passport as her uncle was a militant, who surrendered before the authorities in 1995 -- three years before she was born.
"The government doesn't understand that if my uncle was a militant in the past, and has now surrendered and lives a normal life, what is my fault? I am not a militant," Sufaira said.
However, authorities including Chief Minister Omar Abdullah had said at no level had been the application of the girl been rejected and was going through the regular process.
"I am sure she will get the passport within next few days. The process is underway... we have not rejected (her application) at any level. There nothing adverse against her in any of the reports compiled by various departments," Omar told reporters on the sidelines of a function in Srinagar on Monday.
Earlier, Omar, through social networking site twitter.com, pledged that she won't be denied the travel document.
"Needless to say she will NOT be denied a passport because of her uncle's past. All such pending cases of previous denials are being cleared," Omar had tweeted.
Inspector General of CID B Srinivas said the girl had applied for passport only three months ago.
He said the verification has been completed and the final letter will be sent to the Regional Passport Office in a couple of days.
"The girl in question has got clearance both from police and CID and as such no one can deny her the passport," Srinivas had said.
The police verification in Jammu and Kashmir, particularly in the valley, can take months together as the personnel tasked to verify the antecedents of the applicants are often pressed into law and order duties also.
Denied passport because uncle was militant, says Kashmir girl
5 Indian soldiers killed at LoC; Pak denies hand
Indians can travel to 51 countries visa free, Danes 169
'Elements causing sectarian divide expand as elections near'
Rajiv Shukla silences critics on Rasool's exclusion