Dinesh and Tarakeshwari Rathod, both said to be in their 30s, had claimed that they summited the peak of the Everest, the world's highest mountain on May 23.
But fellow climbers raised doubt on the claim of the couple, both police constables from Pune, saying their photos at the summit were manipulated.
Nepal's Tourism Ministry earlier certified their claim but later carried out an investigation, which proved to be fake.
Dhakal said an analysis of the photos submitted by the couple showed they had superimposed themselves and their banners on photos taken by another fellow Indian climber who summitted the 8,848-metre Mt Everest on the few days earlier.
More From This Section
"We sought clarification from them, but they did not cooperate in our investigation," said Dhakal.
"The ban should serve as a warning for other mountaineers to follow ethics," he said.