Start with the non-negotiables
First, accreditation. Confirm the provider is on the Ministry of Finance's list of accredited providers, not only pre-approved, at the time you sign. Second, timing. If you are a first-phase business, the provider must be able to onboard you before 1 January 2027; second-phase businesses need onboarding before 1 July 2027.
Third, support for the transactions you actually do: tax invoices, commercial invoices, credit notes, foreign currency invoices and, if you buy as well as sell, receiving e-invoices from suppliers.