An investigation is underway in the matter, they said, refusing to divulge details.
The photo was clicked when Sanajaoba, a BJP leader, met Shah at his residence during a visit to the national capital recently.
Police went to Leichombam's Thangmeiband residence on July 26 but he was not there, his family members said.
Officials then informed them about the charges pressed against him and said they were invoked because of his Facebook post, they said.
"I have been charged with sedition by the government for exercising my freedom of speech. To protect Kangleipak from forceful assimilation is a duty," he later posted on Facebook.
Kangleipak is the native name of the state.
Leichombam contested the Manipur elections in 2016 from the Thangmeiband constituency after he co-founded the Peoples' Resurgence and Justice Alliance outfit along with activist Irom Sharmila.
They founded the party and fought the polls after Sharmila broke her 16-year fast for the removal of the Armed Forces (Special Powers) Act from Manipur, but they could not win.
Hitting out at the BJP government over the sedition charges, Leichombam said in a Facebook post earlier in the day that the chief minister was a "puppet of Hinduvta colonialism".
"MK Gandhi, Tilak, Arundhati Roy & Hijam Irabot. Today, I proudly join them. Sedition 124 (a) is a colonial law. Birenji is a puppet of Hinduvta Colonialism (sic)," he wrote, criticising Chief Minister N Biren Singh.
Leichombam, a Harvard University graduate on economic policy, was arrested in 2018 for posting a video on Facebook containing inflammatory speeches.
Police had asked him to take down the video, which he refused and was accordingly booked for allegedly promoting enmity between different groups.
(Only the headline and picture of this report may have been reworked by the Business Standard staff; the rest of the content is auto-generated from a syndicated feed.)
Business Standard has always strived hard to provide up-to-date information and commentary on developments that are of interest to you and have wider political and economic implications for the country and the world. Your encouragement and constant feedback on how to improve our offering have only made our resolve and commitment to these ideals stronger. Even during these difficult times arising out of Covid-19, we continue to remain committed to keeping you informed and updated with credible news, authoritative views and incisive commentary on topical issues of relevance.
We, however, have a request.
As we battle the economic impact of the pandemic, we need your support even more, so that we can continue to offer you more quality content. Our subscription model has seen an encouraging response from many of you, who have subscribed to our online content. More subscription to our online content can only help us achieve the goals of offering you even better and more relevant content. We believe in free, fair and credible journalism. Your support through more subscriptions can help us practise the journalism to which we are committed.
Support quality journalism and subscribe to Business Standard.