Die erste Erweiterung für Europa Universalis 4 wird den Titel "Conquest of Paradise" tragen und soll am 11. Dezember 2013 veröffentlicht werden. In dem Add-On wird man Schiffe in die "Neue Welt" entsenden können. Da der Erkundungsfaktor ein zentrales Spielelement sein dürfte, wird die Karte von Amerika zufallsgeneriert sein. Neben Kolonialmächten und Unabhängigkeitskriegen soll es auch möglich sein, eine Nation zu spielen, die in Amerika startet.

"Europa Universalis IV: Conquest of Paradise makes it possible for you to play as a Native American nation and master the federation mechanics, as well as unique national ideas, buildings and events. You may also take command of a Colonial Nation, declare colonial war, or even strive for liberty from your motherland."

Am 07. November soll die Erweiterung via Twitch.tv (um 19 Uhr) vorgestellt werden.