Legislation that requires the UK Government to introduce a scheme came into effect at midnight on Monday.