We consider two-dimensional Coulomb gases (standard or hard-core) with activity z, and prove that for any beta > 8-pi the two-point external charges correlation function exhibits the power-law falloff characteristic of the Kosterlitz-Thouless phase at sufficiently low activity.