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.