Дебютировал Новосельцев в национальной сборной в марте 2015 года в товарищеском матче против сборной Казахстана (0:0). В свою очередь "Ростов" подтвердил уход защитника.