De kommunistiske makthaverne i Kina, Øst-Tyskland og Sovjetunionen knyttet tidlig kontakter med den nye regjeringen ved tidlig å anerkjenne de nye makthaverne og ved å sende rådgivere. Karume forhandlet fram en sammenslåing av Zanzibar med Tanganyika, noe som førte til den nye statsdannelsen Tanzania; noe som av datidens observatører ble ansett som et forsøk på å forhindre spredning av kommunismen på Zanzibar.