Opposition leaders on Tuesday demanded a debate on the Constitution in both Houses of Parliament, stressing it was needed in the light of the recent developments in the country.