Unter Diplomatie versteht man in Anno 1404 alle Interaktionen mit dritten Parteien, die Einfluss auf den Spielerruf haben. Ein Mitspieler erscheint im Diplomatiefenster des Spielers, sobald dieser eine Siedlung des Mitspielers auf der Karte ausgemacht hat. Über das Diplomatiemenü kann der Spieler mit den Mitspielern interagieren. Dabei muss unterschieden werden zwischen neutralen Kräften und aktiven Mitspielern.

Neutrale Kräfte

Als neutrale Kräfte bezeichnet man diejenigen Charakter, die auf der Inselwelt erscheinen, sich aber weder weiterentwickeln noch über ihren Hafen hinaus ausbreiten. Die neutralen Kräfte besitzen eine immer gleiche Insel, die nicht besiedelt oder zerstört werden kann. Zu den neutralen Kräften zählen beispielsweise Lord Richard Northburg oder Großwesir Al-Zahir. Die Diplomatie mit diesen Charaktern unterscheidet sich grundlegend von der Interaktion mit den aktiven Mitspielern. Der Spieler hat die Möglichkeit, ein Darlehen zu erbitten oder eine Hilfsflotte anfordern. Diese Interaktion kosten den Spieler Ruhm

Aktive Mitspieler

Die aktiven Mitspieler verfolgen die selben Ziele wie der Spieler. Je nach Charakter wählen sie verschiedene Mittel zum Ziel, z.b. militärische Macht oder geschickte Diplomatie. Die aktiven Mitspieler werden vom Spieler vor der Partie (außer in der Kampagne) ausgewählt. Die Diplomatie mit aktiven Mitspielern ist umfangreicher als mit neutralen Kräften. Es ist möglich, einen Tribut in einer bestimmten Höhe zu entrichten sowie einzufordern. Darüber hinaus ist es möglich, zu "schmeicheln" und zu "beleidigen". Je nach Charakter reagieren die Mitspieler unterschiedlich auf diese Interaktionen. Ab einem gewissen Ruf, den der Spieler durch erfolgreiche diplomatische Interaktionen sowie die Erledigung von Aufträgen können den Mitspielern Verträge angeboten werden. Dazu zählen der Handelsvertrag, der den Handel mit dem Mitspieler freischaltet sowie den Bündnisvertrag, der militärische Unterstützung und verbilligten Handel garantiert. Bevor ein Mitspieler angegriffen werden kann, muss im Diplomatiefenster offiziell der Krieg erklärt werden. Dies zieht oft eine Abnahme der Sympathie der anderen Mitspieler mit sich.