XML-
<?xml version="1.0" encoding="UTF-8"?>
<env:Envelope xmlns:env="http://schemas.xmlsoap.org/soap/envelope/" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
   <env:Header />
   <env:Body>
      <AddressValidationRequest xmlns="http://fedex.com/ws/addressvalidation/v4">
         <WebAuthenticationDetail>
            <UserCredential>
               <Key>*****</Key>
               <Password>****</Password>
            </UserCredential>
         </WebAuthenticationDetail>
         <ClientDetail>
            <AccountNumber>****</AccountNumber>
            <MeterNumber>****</MeterNumber>
            <Localization>
               <LanguageCode>EN</LanguageCode>
               <LocaleCode>us</LocaleCode>
            </Localization>
         </ClientDetail>
         <TransactionDetail>
            <CustomerTransactionId>AddressValidationRequest</CustomerTransactionId>
            <Localization>
               <LanguageCode>EN</LanguageCode>
               <LocaleCode>us</LocaleCode>
            </Localization>
         </TransactionDetail>
         <Version>
            <ServiceId>aval</ServiceId>
            <Major>4</Major>
            <Intermediate>0</Intermediate>
            <Minor>0</Minor>
         </Version>
         <InEffectAsOfTimestamp>2017-05-10T14:30:03.1982091+05:30</InEffectAsOfTimestamp>
         <AddressesToValidate>
            <ClientReferenceId />
            <Contact>
               <PersonName>*****</PersonName>
               <CompanyName>*****</CompanyName>
               <PhoneNumber>*****</PhoneNumber>
               <EMailAddress>*****</EMailAddress>
            </Contact>
            <Address>
               <StreetLines>*****</StreetLines>
               <City>*****</City>
               <StateOrProvinceCode>CA</StateOrProvinceCode>
               <PostalCode>94608</PostalCode>
               <CountryCode>US</CountryCode>
               <Residential>true</Residential>
            </Address>
         </AddressesToValidate>
      </AddressValidationRequest>
   </env:Body>
</env:Envelope>`

public class AddressValidationRequest {
        public fedexComWsAddressvalidationV4.WebAuthenticationDetail WebAuthenticationDetail;
        public fedexComWsAddressvalidationV4.ClientDetail ClientDetail;
        public fedexComWsAddressvalidationV4.TransactionDetail TransactionDetail;
        public fedexComWsAddressvalidationV4.VersionId Version;
        public String InEffectAsOfTimestamp;
        public fedexComWsAddressvalidationV4.AddressToValidate[] AddressesToValidate;
        private String[] WebAuthenticationDetail_type_info = new String[]{'WebAuthenticationDetail','http://fedex.com/ws/addressvalidation/v4',null,'1','1','false'};
        private String[] ClientDetail_type_info = new String[]{'ClientDetail','http://fedex.com/ws/addressvalidation/v4',null,'1','1','false'};
        private String[] TransactionDetail_type_info = new String[]{'TransactionDetail','http://fedex.com/ws/addressvalidation/v4',null,'0','1','false'};
        private String[] Version_type_info = new String[]{'Version','http://fedex.com/ws/addressvalidation/v4',null,'1','1','false'};
        private String[] InEffectAsOfTimestamp_type_info = new String[]{'InEffectAsOfTimestamp','http://fedex.com/ws/addressvalidation/v4',null,'0','1','false'};
        private String[] AddressesToValidate_type_info = new String[]{'AddressesToValidate','http://fedex.com/ws/addressvalidation/v4',null,'0','-1','false'};
        private String[] apex_schema_type_info = new String[]{'http://fedex.com/ws/addressvalidation/v4','true','true'};
        private String[] field_order_type_info = new String[]{'WebAuthenticationDetail','ClientDetail','TransactionDetail','Version','InEffectAsOfTimestamp','AddressesToValidate'};
    }

    public class AddressValidationServicePort {
        public String endpoint_x = 'https://wsbeta.fedex.com:443/web-services/addressvalidation';
        public Map<String,String> inputHttpHeaders_x;
        public Map<String,String> outputHttpHeaders_x;
        public String clientCertName_x;
        public String clientCert_x;
        public String clientCertPasswd_x;
        public Integer timeout_x;
        private String[] ns_map_type_info = new String[]{'http://fedex.com/ws/addressvalidation/v4', 'fedexComWsAddressvalidationV4'};
        public fedexComWsAddressvalidationV4.AddressValidationReply addressValidation(fedexComWsAddressvalidationV4.WebAuthenticationDetail WebAuthenticationDetail,fedexComWsAddressvalidationV4.ClientDetail ClientDetail,fedexComWsAddressvalidationV4.TransactionDetail TransactionDetail,fedexComWsAddressvalidationV4.VersionId Version,String InEffectAsOfTimestamp,fedexComWsAddressvalidationV4.AddressToValidate[] AddressesToValidate) {
            fedexComWsAddressvalidationV4.AddressValidationRequest request_x = new fedexComWsAddressvalidationV4.AddressValidationRequest();
            request_x.WebAuthenticationDetail = WebAuthenticationDetail;
            request_x.ClientDetail = ClientDetail;
            request_x.TransactionDetail = TransactionDetail;
            request_x.Version = Version;
            request_x.InEffectAsOfTimestamp = InEffectAsOfTimestamp;
            request_x.AddressesToValidate = AddressesToValidate;
            fedexComWsAddressvalidationV4.AddressValidationReply response_x;
            Map<String, fedexComWsAddressvalidationV4.AddressValidationReply> response_map_x = new Map<String, fedexComWsAddressvalidationV4.AddressValidationReply>();
            response_map_x.put('response_x', response_x);
            WebServiceCallout.invoke(
              this,
              request_x,
              response_map_x,
              new String[]{endpoint_x,
              'http://fedex.com/ws/addressvalidation/v4/addressValidation',
              'http://fedex.com/ws/addressvalidation/v4',
              'AddressValidationRequest',
              'http://fedex.com/ws/addressvalidation/v4',
              'AddressValidationReply',
              'fedexComWsAddressvalidationV4.AddressValidationReply'}
            );
            response_x = response_map_x.get('response_x');
            return response_x;
        }

​