A business becomes eligible for VAT registration in Malta when its annual turnover is over 35,000 Euros annually. Additionally, voluntary registration is also an option regardless of turnover.