Prime Minister Sher Bahadur Deuba has said that the country has entered a new era after promulgation of new constitution and its implementation.