A proposal for renegotiated terms of the UK's membership of the European Union will be published Tuesday, European Council President Donald Tusk said Monday.