Yes. As the service is associated with an immovable property (the Walloon road network), Belgian VAT (21%) is always due. Foreign Companies can recuperate the Belgian VAT through the European VAT refund procedure. For more information, please contact your accountant.