Внешняя политика Юлу ориентировалась на Запад, прежде всего Францию и отчасти США. Единственный из африканских лидеров, Фюльбер Юлу выступал за диалог с Португалией (с 1961 режим Салазара вёл колониальную войну в соседней Анголе). При этом Юлу симпатизировал движению за независимость Кабинды во главе с Луишем Ранке Франке, способствовал его международной поддержке.