The "Wanted" star took to Twitter, where he also shared that Kom brings a "winning attitude" to all her work.
"Mary Kom. Boxer, MP, winner. M.C. Mary Kom brings a winning attitude to all her work," Salman tweeted on Monday night.
The tweet has come amid row over the "Dabangg" star's appointment as the goodwill ambassador for the Rio de Janeiro-bound Indian contingent.
On Saturday, Salman was named as the the goodwill ambassador of the Indian contingent for the Rio Olympics to be held later this year.
The move was questioned by several members of the Indian sports fraternity with 2012 London Olympics wrestling bronze medallist Yogeshwar Dutt making his displeasure public with a series of tweets barely an hour after the decision was announced.