The call to join protests on Friday repeated earlier demands from Khan for Pakistanis to begin holding weekly nationwide rallies until the prime minister departs for the United Nations General Assembly next month, where he vowed to act as an ambassador for all Kashmiris.
Police from Jammu and Kashmir with the aid of their Bihar counterparts arrested both men for kidnapping the women from Jammu and Kashmir's Ramban district, Bihar Police said.
The decision comes at a time of high tension between the two nuclear-armed South Asian neighbours over the disputed Himalayan region of Kashmir.
At least 12 locals and six troops were injured on Saturday evening, officials told Reuters, as the worshippers on the traditional mourning procession of Muharram clashed with troops trying to stop it.
"I want to give this message to Kashmiris that we stand by you and will continue to do so. It is sad that your independence struggle was presented as terrorism. Kashmir is our jugular vein and we will go to any lengths to protect it."
They demanded that he find his younger brother, who had joined rebels opposing India's presence in the Muslim majority region, and persuade him to surrender or else "face the music."
Slamming the move by the microblogging site, Pakistan Minister for Human Rights Shireen Mazari said: "Twitter has really gone too far in becoming mouthpiece of the rogue Modi govt! They sent a notice to our President! In bad taste and simply ridiculous."
India’s move to carve up Kashmir and curtail its autonomous powers has caused division and anger in parts of the far-flung Himalayan region even as followers of Prime Minister