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.
2 of 5
misprints fixed
user6976