A method of invoking a service of a Web service provider using a client terminal comprises obtaining a template WSDL binding definition, communicating with the Web service to request the generation of a concrete WSDL binding and invoking the Web service using the concrete WSDL binding. A method is also provided for a Web services provider to provide asynchronous callback messages to a client, as well as the client and Web server apparatus.