KATHMANDU, Oct 10: The government is working to bring amendments to the constitution to address the grievances of the Madhes-based parties, it is learnt.