Nepal, Sept. 12 -- There are growing signs of public frustration with the government led by Prime Minister Balen Shah and the Rastriya Swatantra Party (RSP), which came to power with a near two-thirds majority in the House of Representatives.

The recent incident in Madhesh, where government spokesperson and Minister for Education and Sports Sasmit Pokharel was forced to leave an event amid protests, has brought renewed attention to the widening gap between the government and citizens.

Since the election, the government has maintained that its mandate is to bring about political change, ensure good governance and deliver tangible results. But increasingly, public complaints suggest a disconnect between the government's promises and what...