Село Новосёловка находится на левом берегу реки Мокрая Сура,
выше по течению на расстоянии в 3 км расположено село Вишнёвое,
ниже по течению на расстоянии в 1 км расположено село Роговское,
на противоположном берегу — село Степановка.
По селу протекают пересыхающие ручьи с запрудами.