Games like NovaMundi
Games like NovaMundi include Hearts of Iron IV, Kingdom Heroes 8, Master of Command, No Man's Sky, and Total War: ATTILA. We matched them by the tags players give NovaMundi on Steam (Tactical RPG, Alternate History, Historical, Procedural Generation, and Open World): closest matches first, and among equally close ones the better-known games.

Hearts of Iron IV
Shared: Historical · Alternate History · Strategy

Kingdom Heroes 8
Shared: Tactical RPG · RTS · Historical

Master of Command
Shared: Historical · Tactical · RTS

No Man's Sky
Shared: Open World · Procedural Generation · Survival

Total War: ATTILA
Shared: Historical · Tactical · RTS

Three Kingdoms Mushouden
Shared: Tactical RPG · Open World · Historical

Kenshi
Shared: Open World · Survival · RPG

Total War: THREE KINGDOMS
Shared: Historical · RTS · Tactical

Total War: ROME II - Emperor Edition
Shared: Historical · Tactical · Strategy

Shadow Tactics: Blades of the Shogun
Shared: Tactical · Historical · Real Time Tactics

Company of Heroes 2
Shared: Historical · Tactical · RTS

Last Train Home
Shared: Historical · RTS · Real Time Tactics

Pathway
Shared: Tactical RPG · Alternate History · Roguelite

Tabletop Tavern
Shared: Roguelite · Historical · RTS

Kingdom Come: Deliverance II
Shared: Open World · Historical · RPG

Total War: NAPOLEON – Definitive Edition
Shared: Historical · Tactical · RTS

Dawn of Man
Shared: Historical · Survival · Open World

Core Keeper
Shared: Open World · Survival · Exploration

Assassin's Creed® Origins
Shared: Open World · Historical · RPG

Assassin's Creed® Odyssey
Shared: Open World · Historical · RPG

Wartales
Shared: Open World · Tactical RPG · RPG

Total War: EMPIRE – Definitive Edition
Shared: Historical · Tactical · Strategy

NOBUNAGA'S AMBITION: Awakening
Shared: Historical · Alternate History · Real Time Tactics

FTL: Faster Than Light
Shared: Procedural Generation · Strategy · Indie