We find necessary and sufficient conditions on $n$ so that $\Phi_k(x^n)$ is
irreducible where $\Phi_k$ is the $k$-th cyclotomic polynomial.