We show that deciding square-freeness of a sparse univariate polynomial over $\Z$ and over the algebraic closure of a finite field $\F_q$ of $p$ elements is \nph. We also discuss some related open problems about sparse polynomials.