"Congratulations for having scaled the Mount Everest. This incredible achievement shows your sheer grit and indomitable courage against heavy odds," Jitendra Singh said in a statement.
"Your efforts and achievements show that a physical handicap is not a deterrent to achieve greatest heights and glory. This will be a source of inspiration to athletes not only from India but from across the world," he added.
The 26-year-old Arunima, who became the first Indian woman to achieve the feat, completed her expedition journey from Kathmandu to the top of the peak in 52 days.