We prove that for any of a wide class of elliptic surfaces X defined over a number field k, if there is an algebraic point on X that lies on only finitely many rational curves, then there is an algebraic point on X that lies on no rational curves. In particular, our theorem applies to a large class of elliptic K3 surfaces, which relates to a question posed by Bogomolov in 1981. Mathematics Subj...