We discuss entanglement and Renyi entropies in two-dimensional conformal field theories with extended symmetry algebras of W-type, in the semiclassical (large-c) limit. From the CFT perspective, the computation of these non-local observables involves the study of semiclassical conformal blocks in theories with additional conserved currents beyond the stress tensor. From an AdS perspective, the problem can be tackled using recent holographic proposals in terms of Wilson lines in the dual three-dimensional higher spin theories. We discuss non-trivial examples exhibiting the agreement between bulk and boundary computations.