В 1958 году бельгийские власти отправили Мобуту в качестве экспоната на Всемирную выставку в Брюссель. В феврале 1959 года он уехал в столицу метрополии на учёбу и устроился стажёром в колониальное информационное агентство. В Бельгии с молодым журналистом, лишённым возможности укрепить собственное влияние на родине, связались представители бельгийских бизнесменов и иностранная разведка, в частности, ЦРУ и бельгийские спецслужбы. В феврале 1960 года он стал представителем Лумумбы в метрополии. В этом качестве Мобуту присутствовал на конференции круглого стола, посвящённой независимости Конго, и, как считается, информировал бельгийцев о закулисных дискуссиях между конголезцами. 30 июня 1960 года страна провозгласила независимость, и Лумумба, ставший премьер-министром, назначил Мобуту, за три недели до этого вернувшегося на родину, статс-секретарём министерства обороны.