Portugal's new centre-right government submitted today to parliament a four-year programme, promising to strictly fulfill the country's obligations under a 78-billion euro international bailout.