The W3C defines a Web service (many sources also capitalize the second word, as in Web Services) as "a software system designed to support interoperableMachine to Machine interaction over a network." Web services are frequently just WebAPIs that can be accessed over a network, such as the Internet, and executed on a remote system hosting the requested services.
See more at Wikipedia.org...