The Nielse-Schreier (NS) Theorem says that every subgroup of a free group is free. The proof uses the Axiom of Choice, and Läuchli showed in 1962 that the negation of NS is consistent with ZFA (ZF with atoms). By a result of Jech-Sochor, this result can be transferred to ZF. So some form of Choice is needed to prove NS.
In 1985, Paul Howard showed that the Axiom of Choice for sets of finite sets follows from NS.
Is the NS theorem known to be equivalent to the Axiom of Choice or some weak form of Choice?