When selecting an SD-WAN provider, consider their expertise in SD-WAN solutions and managed network services. Look for a provider with a track record in network management, capable of delivering secure connectivity and optimising application performance. Evaluate their network capabilities, including software-defined solutions, to ensure they meet your specific requirements.