Село Новосёловка находится на левом берегу реки Свинковка,
выше по течению на расстоянии в 1,5 км расположено село Бруновка,
ниже по течению примыкает село Бочановка,
на противоположном берегу — сёла Терентиевка и Пасковка.
Через село проходит железная дорога, станция Свинковка.