Yes, it is illegal to sell a house in the UK without a valid Gas Safety Certificate. This certificate confirms that gas appliances and installations in the property meet safety standards.