He said local Sherpa guides could collect and deliver trash to base camp instead of returning empty-handed from acclimatisation ascents to set up tents for foreign climbers on the mountain.
"Ultimately, the success of the regulation will depend on how strictly officials monitor its progress," he said.
Although expeditions currently have to fork out a $4,000 deposit, refunded once they show they have brought back everything they took up the mountain, enforcement has been a problem.
"Our earlier efforts have not been very effective. This time, if climbers don't bring back garbage, we will take legal action and penalize them," tourism official Burlakoti said.
The government is also considering plans to build toilets at base camp, where the shifting ice means structures are at risk of falling down.
In an overhaul of security on the mountain, soldiers and police will be stationed at the new office at base camp so climbers can approach them with any problems, officials said last month.
Environmental and climbing groups have long sought to focus attention on the mess left behind by expeditions while clean-up projects have also been organized.