TENS of thousands of communist rebels and their supporters held their first big rally in the Nepalese capital in recent years yesterday, waving red flags and yelling slogans against King Gyanendra.

Nepal could rewrite its constitution within 18 months to meet a key demand of communist rebels who joined the political opposition in a campaign that forced King Gyanendra to relinquish power, the new deputy prime minister said.