No. The set of subsets of $P$ satisfying the OP conditions is of  cardinality continuum while the set of polynomials  with integer coefficients is countable.