Fields whose algebraic closure cannot be constructed without the axiom of choice One can show that the statement that every field has an algebraic closure requires the axiom of choice.
However, for almost all "everyday" fields, it seems that one can actually produce an algebraic closure quite explicitly without using AC (by which I mean: one can produce an algebraic extension of the base field, and prove that it is algebraically closed, without using AC). One cannot necessarily prove the uniqueness of the algebraic closure, but one can nevertheless construct one. For instance:

*

*Finite fields;

*Fields of formal Laurent series over an algebraically closed field (the algebraic closure being given by the field of Puiseux series);

*The field of rational functions over an algebraically closed field: it embeds in the field of formal Laurent series, so one can take its algebraic closure in the field of Puiseux series. More generally, any subfield of a field whose algebraic closure exists in ZF also has an algebraic closure in ZF.

*The real numbers. This one I am only 95% sure about. One can obviously construct $\mathbf C$ from $\mathbf R$ without choice, but all of the proofs that $\mathbf C$ is algebraically closed use analysis in some way, and perhaps things might go wrong here. (The analytic input in Legendre's proof that $\mathbf C$ is algebraically closed seems to be only the intermediate value theorem, which doesn't depend on AC. Nevertheless, I'd be happy if an expert could chime in!)

*$\mathbf Q$. If (5) is indeed true, then one can construct the algebraic closure of $\mathbf Q$ without AC by taking the algebraic closure of $\mathbf Q$ in $\mathbf C$. Alternatively, and more simply, one can also do this directly by writing down an enumeration of $\mathbf Q[x]$.

*$\mathbf Q_p$. This one I am not completely sure about either. One can use Krasner's lemma to prove that $\mathbf Q_p$ has finitely many extensions of a given degree up to isomorphism, and one should be able to use this to write down a countable subset of $\mathbf Q_p[x]$ whose splitting field is an algebraic closure of $\mathbf Q_p$. But perhaps I am missing a subtle point.

Question: Does there exist an explicit example of a field the existence of whose algebraic closure can be proven to depend on AC? A natural candidate might be a field of rational functions in a very large number of variables. However, the less "degenerate" the example is, the better!
 A: Re: (4). As you are only "95% sure".....In ZF, without analysis, we have
(i). If $X$ is a compact space and $f:X\to [0,\infty)$ is continuous and $y=\inf_{x\in X}f(x)$ then $\exists x\in X\;(f(x)=y).$ Otherwise $\{f^{-1}(y+r,\infty):r>0\}$ is an open cover of $X$ with no finite sub-cover. 
(ii).(Edited). $[-r,r]^2$ is compact for positive real $r$. We  derive this from (iii) below. [I don't want to re-number all the references in the second half of this A.]
(iii). A closed bounded real interval is compact. 
(iv). (Elementary). For $r>0$ the set $R(r)=\{z\in \mathbb C: \max (|Re (z)|, |Im(z)|)\leq r\}$ is homeomorphic to $[-r,r]^2.$ By (ii) and (iii), $R(r)$ is compact. 
(v). (Elementary). If $p:\mathbb C\to \mathbb C$ is a non-constant polynomial then $|p(z)|\to \infty$ uniformly as $|z|\to \infty$. And by elementary algebraic means, $|p|$ is a continuous function. 
Theorem. A non-constant polynomial $p:\mathbb C\to \mathbb C$ has a zero. PROOF: The case deg $(p)=1$ is trivial, so assume deg$(p)>1.$
By (v) there exists $r>0$ such that $\forall z \in \mathbb C$ \ $R(r)\;( |p(z)|>|p(0)|).$ 
Let $R(r)$ be as in (iv). Now $R(r)$ is compact so  there exists $z_0\in R(r)$ with  $|p(z_0)|=\min \{|p(z)|:z\in R(r)\}.$ 
We have $|p(z_0)|\leq |p(0)|.$ Also $z\not \in R(r)\implies |p(z)|>p(0)|\geq |p(z_0)|.$ Therefore $$|p(z_0)|=\min \{|p(z)|:z\in \mathbb C\}.$$
We now assume $p(z_0)\ne 0$ and obtain a contradiction.
Since deg$(p)>1$ there exists (unique) $k\in \mathbb N$ and $A\ne 0$ and polynomial $q$ such that $$\forall z\;(p(z)=p(z_0)+A(z-z_0)^k(1+(z-z_0)q(z-z_0)).$$  There exists $y$ such that $Ay^k/p(z_0)$ is a negative real number. For such $y,$ we have $A(ys)^k/p(z_0)<0$ for all $s>0.$  Now there exists (small ) $s>0$ such that $$A(ys)^k=-tP(z_0)\text { for some } t\in(0,1)$$ $$\text { and }\quad  |ys\cdot q(ys)|<1/2$$  . $$\text {Then }\quad |p(z_0+ys)|=|(1-t)p(z_0)-tp(z_0)(ys\cdot  q(ys)|\leq$$ $$ \leq (1-t)|p(z_0)|+t|p(z_0)|/2=$$ $$=(1-t/2)|p(z_0)|<|p(z_0)|$$ contrary to the minimality of $|p(z_0)|.$
The long list of preliminaries was to ensure that AC hadn't been assumed somewhere. 
