Victoria II — глобальная стратегия, в которой реальные исторические события служат основой игры и меняют её ход в зависимости от действий игрока. Кампания охватывает период с 1836 по 1936 год. Для управления доступны 271 государство, существовавшее на карте мира в эту эпоху: игрок может определять экономическую, научную, военную, внутреннюю и внешнюю политику, включая развитие сухопутных и морских сил. В сетевой игре могут участвовать до 32 человек одновременно. По сравнению с первой частью некоторые механики стали проще, что делает игру доступнее новичкам жанра.

Действие разворачивается на условной трёхмерной карте: её можно приближать, чтобы рассматривать территории подробнее, а отображение переключать, например, между физическим и политическим. Игрок видит земли своей страны и союзников; нейтральные и вражеские области скрывает туман войны. Управление различными сторонами жизни государства ведётся через отдельные экраны, за исключением перемещения армии. Меню показывают состояние подвластных территорий, включая настроение населения, наличие ресурсов и отношения с другими странами. Чтобы достичь победы, игрок выбирает направление развития и выполняет поставленные игрой задачи.