Dinesh and Tarakeshwari Rathod, both police constables, said they reached the top of the world's highest mountain on May 23. But fellow climbers cast doubt on their claim, saying their photos at the summit were doctored.
Nepal's tourism department initially certified their claim but later conducted an investigation.
"Our investigation shows that the couple faked their summit. We have imposed a 10-year ban against them from climbing any mountain in Nepal," tourism department chief Sudarshan Prasad Dhakal told news agency AFP of the decision made on Monday.
"Despite several attempts to get clarifications from them, they did not cooperate with us during the investigation. The two Sherpas that assisted them are also absconding," Dhakal said.
A total of 456 people, including more than 250 foreigners, summited Everest during the recently-ended spring season, after two consecutive years of deadly disasters that led to almost all attempts being abandoned.