Politicians must compromise and find a plan that a majority in Parliament can support, minister says.