Село Новоселівка знаходиться за 5 км від правого берега річки Дніпро, примикає до Кременчуцьких плавнів, на відстані 0,5 км розташоване село Стара Білецьківка, за 1 км — село Білецьківка. Через село проходить автомобільна дорога Р10.
Відстань до райцентру становить близько 17 км і проходить автошляхом Р10, із яким частково збігаються E584 та М22.