Dyplomacja w Anno 1404 jest bardzo ważnym elementem rozgrywki. W najnowszej odsłonie gry powielono pewne schematy znane z poprzednich części oraz dodano nowe. Dyplomacja oznacza kontakty ze współgraczami oraz przedstawicielami innych cywilizacji.

Stosunki dyplomatyczne z graczami komputerowymi

Nasze kontakty z innymi graczami oznaczają zdobywanie reputacji oraz zawieranie umów. Podobnie jak w poprzednich częściach możemy zawierać trzy rodzaje umów. Aby zawrzeć dany kontrakt musimy mieć odpowiedni poziom reputacji. Zawarcie umowy możemy zaproponować sami lub poczekać, aż to gracz wystąpi z inicjatywą.
1) Traktat pokojowy Oznacza neutralne stosunki z graczem.
2) Umowa handlowa Umożliwia handel z graczem. Zawarcie tej umowy to pierwszy krok do budowania bardzo dobrych relacji.
3) Sojusz Oznacza współdziałanie graczy zarówno w sferze ekonomicznej jak i militarnej. W razie wojny sojusznicy są zobowiązani do wzajemnej pomocy wojskowej. Sytuacja staje się skomplikowana kiedy wypowiemy wojnę sojusznikowi naszego sojusznika. W takiej sytuacji zazwyczaj okaże swoje niezadowolenie, ale zajmie neutralną postawę. Ponadto dzięki sojuszowi możemy przemieszczać wojska przez tereny sojusznika bez konsekwencji dyplomatycznych oraz naprawiać nasze okręty w jego portach.

Działania służące polepszeniu reputacji

Od naszej reputacji u danego gracza zależy jego nastawienie do nas. Jeśli chcemy nawiązać przyjacielskie relacje, warto skorzystać z kilku narzędzi do tego służących.
1) Pochlebstwo Dzięki pochlebstwu możemy przypodobać się graczowi. W przypadku powodzenia reputacja wzrośnie o kilka punktów. W zakładce trofea można ulepszać tę umiejętność.
2) Danina Wymuszona lub dobrowolna także zwiększa naszą reputację. Im większa danina, tym większa szansa powodzenia. Pamiętać jednak należy, że zbyt częste podarki wzbudzają nieufność a nawet niechęć.
3) Handel Dokonując transakcji na określoną sumę pieniędzy umacniamy relacje z graczem. Ilość gotówki potrzebną, aby znów uzyskać kilka punktów reputacji zobaczyć można podczas handlu w oknie z portretem gracza.
4) Inne działania W grze występuje jeszcze wiele innych czynności, które mogą polepszyć naszą reputację lub przeciwnie, np. handel z niektórymi graczami u jednych wzbudza radość a u innych niechęć i wrogość. Kolejnym działaniem jest wykonywanie zadań. Wzbudzi to uznanie w oczach pozostałych graczy (chyba, że jesteśmy w stanie wojny z danym graczem, u niego wzbudzi to złość). Wpływ na reputację mają także organizowane turnieje rycerskie. Każde takie wydarzenie roznosi się szerokim echem po całym świecie wysp wzbudzając podziw i przysparzając nam sławy. Im bardziej widowiskowy turniej, tym większa nasza sława. Spadek reputacji nastąpi po wykupieniu głosu w radzie miasta danego gracza. Wzbudza to nieufność, gdyż gracz podejrzewa, że chcemy przejąć jego miasto.

Stosunki dyplomatyczne z przedstawicielami innych cywilizacji

Stosunki dyplomatyczne z innymi cywilizacjami nawiązujemy za pośrednictwem ich przedstawicieli. W grze znajdują się cztery różne cywilizacje: łaciński Zachód, Orient, Wenecja oraz piraci.
1) Łaciński Zachód Najwyższym władcą jest młodziutki cesarz. Jego wysłannikiem jest lord Richard Notrhburgh. Dzięki niemu uda nam się nawiązać stosunki dyplomatyczne z Orientem. W swoim magazynie sprzedaje specjalne podarki świadczące o tym, że jesteśmy godni zaufania. Owe podarki kupujemy za punkty sławy. Im nasz wyższy poziom cywilizacyjny, tym wartościowsze podarki możemy nabyć. Wyglądają one następująco:
- Wspaniały podarek + 50 punktów prestiżu
- Uznanie arystokracji + 100 punktów prestiżu
- Książęca sympatia + 250 punktów prestiżu
- Cesarski trybut + 500 punktów prestiżu
2) Orient Kiedy uda nam się wzbudzić zaufanie Wielkiego Wezyra Al Zahira udostępni nam wiedzę o Oriencie, dzięki czemu zbudujemy własne Orientalne miasto. Nie od razu jednak uzyskamy dostęp do całej architektury Orientu. Musimy zjednać sobie przychylność Wielkiego Wezyra dostarczając wspomniane już podarki, dzięki czemu nasz prestiż w Oriencie będzie rósł. Zachwycony Al Zahir będzie nadawał nam kolejne rangi dyplomatyczne i dostęp do nowych budowli. Dostępne są następujące rangi dyplomatyczne:
- Łaciński przybysz - potrzeba 50 punktów prestiżu
- Gość beduinów - potrzeba 100 punktów prestiżu
- Sojusznik szejka - potrzeba 200 punktów prestiżu
- Ulubieniec kalifa - potrzeba 400 punktów prestiżu
- Doradca Wielkiego Wezyra - potrzeba 800 punktów prestiżu
- Powiernik Sułtana - potrzeba 1500 punktów prestiżu
3) Piraci piraci dowodzeni przez Hassana ben Sahida to nie tylko morscy rozbójnicy, ale także handlarze. Z piratami można zawrzeć umowę handlową, jednak jej utrzymanie wymaga płacenia regularnego haraczu. Jeśli chcemy zawrzeć z nimi sojusz, musimy albo zapłacić określoną liczbę danin, albo zatopić pewną liczbę jego okrętów. Dodatkowo Hassan zleci nam zadanie do wykonania.
4) Wenecja Wenecka kultura, której przedstawicielem jest malownicza wyspa rządzona przez Giacomo Garibaldiego daje nam dostęp do takich osiągnięć jak przejmowanie władzy w miastach, przeprowadzanie sabotaży i budowę kog weneckich.