XML (eXtensible Markup Language) is a set of rules for encoding documents. The rules could describe anything from the rules of HTML to various file formats.
WSDL (Web Services Description Language) provides a model for describing web services. WSDL uses the XML to specify its rules.