We extend results of Videla and Fukuzaki to define algebraic integers in large classes of infinite algebraic extensions of Q and use these definitions for some of the fields to show the first-order undecidability. We also obtain a structural sufficient condition for definability of the ring of integers over its field of fractions. In particular, we show that the following propositions hold. (1) For any rational prime q and any positive rational integer m, algebraic integers are definable in any Galois extension of Q where the degree of any finite subextension is not divisible by q m . (2) Given a prime q, and an integer m > 0, algebraic integers are definable in a cyclotomic extension (and any of its subfields) generated by any set {ξ p ℓ |ℓ ∈ Z >0 , p = q is any prime such that q m+1 |(p − 1)}. (3) The first-order theory of any abelian extension of Q with finitely many ramified rational primes is undecidable. We also show that under a condition on the splitting of one rational prime in an infinite algebraic extension of Q, the existence of a finitely generated elliptic curve over the field in question is enough to have a definition of Z and to show that the field is indecidable. produced a uniform definition of Z over rings of integers of number fields, R. Rumely in [30] improved J. Robinson's result making the definition of the ring of integers over number fields uniform across fields. More recently, B. Poonen in [22] and J. Koenigsmann in [12] updated J. Robinson's definition of integers by reducing the number of universal quantifiers used in these definitions, B. Poonen to two and J. Koenigsmann to one.The desire to reduce the number of universal quantifiers is motivated to large extent by the interest in extending Hilbert's Tenth Problem to Q. This would be accomplished by a purely existential definition of Z over Q. Unfortunately there are serious doubts as to whether such a definition exists. See [6], [21] and [33] for surveys on Hilbert's Tenth Problem and related questions of definability.A lot of work aiming to prove the decidability of the first-order theory has centered around various infinite extensions of Q. (See [6] for a survey of these results.) One of the more influential results was arguably due to R. Rumely in [31], where he showed that Hilbert's Tenth Problem is decidable over the ring of all algebraic integers. This result was strengthened by L. van den Dries proving in [40] that the first-order theory of this ring was decidable. Another remarkable result is due to M. Fried, D. Haran and H. Völklein in [10], where it is shown that the first-order theory of the field of all totally real algebraic numbers is decidable. This field constitutes a boundary of sorts between the "decidable" and "undecidable", since J. Robinson showed in [27] that the first-order theory of the ring of all totally real integers is undecidable. In the same paper, she also proved that the first-order theory of a family of totally real rings of integers is undecidable and produced a "blueprint" for such proofs over ring...