I would comment but not enough reputation. The stronger question actually says that if the Newton polytope $P_f$ of a polynomial $f$ is decomposable then the polynomial can be factored. This is the reverse of Ostrowski's theorem which is not true. I do not have an example now but I am sure that there exist irreducible polynomials that their Newton polytopes are decomposable. Maybe here the field you choose is important.