That's not true. The axiom of choice is actually famous for being independent of ZFC, meaning that it cannot be proven or disproven using the usual axioms of set theory. That's why it's an axiom: you need to assume its truth without grounds.
Also, in intuitionistic logic, the axiom of choice is provably false.
Secondly, the axiom of choice may be independent of ZF (depending on whether ZF is consistent) but it is certainly not independent of ZFC :).
Oh, that's what Koshkin was trying to say.
> Secondly, the axiom of choice is not independent of ZFC, it's independent of ZF (assuming ZF is consistent) :).
Ah, the C stands for choice...
Do you mean [Diaconescu's theorem](https://en.wikipedia.org/wiki/Diaconescu's_theorem) which shows that AC implies excluded middle?
Maybe you mean there are models of intuitionistic logic where AC (and EM) is false?