We show that entangled measurements provide an exponential advantage in sample complexity for Pauli channel estimation, which is both a fundamental problem and practically important subroutine benchmarking near-term quantum devices. The specific task we consider to simultaneously learn all the eigenvalues of $n$-qubit $\pm\varepsilon$ precision. give estimation protocol with ancilla succeeds hi...