Can Woocommerce And Easy Digital Download Work Together?

Yes, there are no technological conflicts between these two. Both should work fine on the same website.