Paradox Interactive today announced the release of a new patch for Victoria II that brings numerous improvements to the acclaimed grand strategy game.