По словам разработчиков, одним из ключевых изменений, вносимых в игровой процесс, является модернизация процесса торговли, который может происходить как между городами, так и между разными цивилизациями, включая города-государства. Если прежде города были просто связаны торговыми путями, от которых государства получали золото, то в дополнении, кроме этого, с целью торговли появляется специальный юнит — караван (морской вариант — торговое судно). Он может автоматически перемещаться между близкими друг к другу городами в зависимости от решения игрока. Юнит уязвим к нападению врагов. Дополнение даёт возможность направить в нужный город либо продовольствие, либо дополнительные единицы производства с помощью торговли. Кроме того, во время торговли участник, имеющий меньший уровень научного развития, чем его партнёр, получает дополнительные единицы науки.
В аддоне при определённых условиях один из игроков создаёт Мировой конгресс, с помощью которого цивилизации способны оказывать большее влияние друг на друга, чем в прошлых версиях игры. Конгресс в течение определённого срока возглавляют две цивилизации — государство, принимающее конгресс, и государство, имеющее наибольшее число резидентов в нём. Эти цивилизации могут предлагать резолюции на конгресс, а остальные государства могут лишь голосовать по этим резолюциям. Резолюции могут вносить изменения в игровой процесс: наложение санкций на какое-либо государство, организация создания мирового проекта (например, Всемирной ярмарки). На поздних этапах игры Мировой конгресс преобразуется в ООН, заменяющую аналогичное чудо света прошлых версий игры и имеющую аналогичную функциональность.
Значительные изменения осуществлены в достижении культурной победы. Наряду с показателем культура в аддоне присутствует показатель туризм. Культура, в отличие от предыдущих версий игры, используется лишь для сдерживания культурного давления со стороны других цивилизаций, а туризм выполняет активную роль. Он накапливается, в основном, с помощью великих творений — продуктов деятельности великих людей. Великие творения хранятся в культурных зданиях, таких как амфитеатр или музей. Для достижения культурной победы необходимо накопить большее количество очков туризма, чем другие цивилизации. Показателю туризма дают прибавку договоры об открытых границах, а также торговые пути. Также в игру добавляется археология и идеологии — особые категории общественных институтов. Отныне религия христианство представлена в игре тремя конфессиями: католицизм, протестантизм и православие.
Brave New World добавляет в игру 9 новых цивилизаций и лидеров. На данный момент анонсированы следующие: польский лидер Казимир III, бразильский Педру II, ассирийский Ашшурбанапал, португальская Мария I, зулусский Шака, индонезийский Гаджа Мада, марокканский Ахмад аль-Мансур. В игре обновлены особенности цивилизации Франция[4]. Также в игру добавляются новые общественные институты, тесно связанные с нововведениями в игровой процесс. В комплекте с аддоном идут два новых сценария. Кроме вышеупомянутых каравана и торгового судна добавлен новый боевой юнит поздних этапов игры — XCOM, являющийся апрейдом десантника и обладающий, по словам разработчиков, таким же уровнем спецэффектов, как ОБЧР. Появилась новая технология — Интернет и новые здания — например, аэропорт.