Em uma tentativa de equilibrar os interesses leste-oeste e manter a neutralidade, Bandaranaike fortaleceu o relacionamento do país com a China, ao mesmo tempo que eliminou os laços com Israel. Trabalhou para manter um bom relacionamento com a Índia e a Rússia, ao mesmo tempo em que mantinha laços com os interesses britânicos por meio da exportação de chá e apoiava os vínculos com o Banco Mundial. Condenando a política de "apartheid" da África do Sul, nomeou embaixadores e buscou relações com outras nações africanas. Em 1961, compareceu à Conferência dos Primeiros Ministros da Commonwealth em Londres e à Conferência sobre as Nações Não Alinhadas em Belgrado, Iugoslávia. Foi uma figura-chave para a redução das tensões entre a Índia e a China depois que uma disputa fronteiriça em 1962 deu início à Guerra sino-indiana. Em novembro e dezembro daquele ano, convocou conferências em Colombo com delegados da Birmânia, Camboja, Ceilão, Gana e República Árabe Unida para discutir a disputa. Bandaranaike então viajou com o ministro da Justiça de Gana, Kofi Ofori-Atta, para a Índia e Pequim, na China, em uma tentativa de intermediar a paz. Em janeiro de 1963, Bandaranaike e Orofi-Atta foram recompensados em Nova Delhi quando Jawaharlal Nehru, o primeiro-ministro indiano, concordou em fazer uma moção no Parlamento indiano recomendando o acordo que Bandaranaike havia defendido.