If the clients are cross border - there is no threshold, you have to charge the VAT rate of the country in which they are located from the start.