It is a fact that under the Axiom of choice, every submodule of a free module under a PID is free. A proof is available at https://math.stackexchange.com/a/162958/1389108.
My question is, does the implication go the other way? Suppose I have the axioms of ZF + the statement that every submodule of a free module under a PID is free. Does this imply the Axiom of choice?
(The intuition for this question is that "every vector space has a basis" is equivalent to the Axiom of choice. So I have suspicions that the same might be true for this module condition.)