БЕЛЬГИЯ хотела, чтобы правительство Конго после обретения независимости отвечало бельгийским интересам. Она вложила много денег в Национальную партию прогресса (НПП), которая представляла собой коалицию из более чем двадцати местных партий со всей страны. В Катанге коммерческие и горнодобывающие интересы, особенно Union Minière, в значительной степени субсидировали и доминировали в CONAKAT, которая была создана в ноябре 1958 года и возглавлялась Моисеем Тшомбе. Ее ключевой политикой было отделение провинции от остальной части Конго, что позволило бы иностранным компаниям сохранить свои инвестиции. Этим компаниям было что терять: с 1950 по 1959 год чистая прибыль Union Minière составила 31 миллиард бельгийских франков, что эквивалентно более чем 5,5 миллиардам долларов США в конце 2020 года.
Хорошо информированный бельгиец сообщил британскому дипломату, что "Союз Миньер" "занял позицию, согласно которой они ни при каких обстоятельствах не могут представить себе, что Катанга будет управляться центральным туземным органом. (Они могут согласиться на провинциальное марионеточное правительство)". Есть свидетельства того, что бельгийское правительство разделяло эту позицию. В феврале 1960 года британский чиновник в Элизабетвиле доложил генеральному консулу в Леопольдвиле, что "отделение Катанги... будет неизбежным и легким. Более того, некоторые готовы сказать, что это именно тот результат, на который рассчитывает бельгийское правительство в результате продуманной и макиавеллистской политики".
Выборы проходили с 11 по 22 мая. Впервые в истории колонии право голоса получили все совершеннолетние граждане мужского пола от двадцати одного года и старше, независимо от цвета кожи. Женщинам право голоса не предоставлялось. В Бельгии женщины впервые проголосовали на парламентских выборах в 1949 году; это была одна из последних западноевропейских стран, предоставивших женщинам право голоса. Но в 1960 году это право было скрыто от конголезских женщин.
Явка на выборы была огромной: почти 82 процента. МНК-Лумумба стала сильнейшей партией, получив 33 из 137 мест в Палате депутатов (25 процентов). Коалиционная партия, которой отдают предпочтение в Бельгии, НПП, получила 22 места. Далее следует Партия солидарной Африки во главе с Гизенгой, которая получила 13 мест. Абако, возглавляемая Касавубу, получила 12 голосов. Африканский центр регруппировки (CEREA) получил 10 мест, MNC-Kalonji - 8 мест, а также CONAKAT, катангская партия Мойзе Тшомбе и Союз Миниер. Шесть мест получила Женская ассоциация балуба Катанги (BALUBAKAT). Остальные места получили другие партии.
Поскольку ни одна из партий не имела достаточного количества мест для самостоятельного правления, необходимо было сформировать правительство единства. Бельгийский министр по делам Африки В. Я. Гансхоф ван дер Меерш, находившийся в Конго для наблюдения за переговорами, быстро выдвинул Касавубу на формирование правительства; его кандидатура получила официальную поддержку короля Бодуэна.
Лумумба гневно заявил, что это совершенно неправильно. На пресс-конференции в середине июня он воскликнул: "В соответствии с демократическими принципами именно МНК - партия, получившая на выборах больше голосов, чем любая другая, - должна сформировать правительство. Король бельгийцев должен призвать МНК к формированию правительства.... МНК должен иметь право призывать партии меньшинства к консолидации своего большинства".
"Но что, - спросил он в разочаровании, - происходит сегодня?" По его словам, он подозревает, что "бельгийское правительство и королевский дворец абсолютно настроены на то, чтобы не допустить МНК к власти. Сейчас они призывают группы меньшинств создать коалицию на искусственных основаниях, чтобы назначить марионеточное правительство, которое, клянусь, народ отвергнет завтра, если эти закулисные маневры увенчаются успехом".
Но в любом случае Касавубу не смог сформировать правительство: он трижды терпел поражение в Палате депутатов по прямым голосам.
МНК-Л Лумумбы успешно вступил в коалицию с СРП, СЕРЕА и другими партиями, чтобы получить рабочее большинство. Поэтому Бодуэну не оставалось ничего другого, как признать Лумумбу премьер-министром.
В преддверии выборов Жозеф-Дезире Мобуту по просьбе Лумумбы оставался в Брюсселе в качестве главы представительства MNC-L. Теперь он вернулся в Конго, и Лумумба предоставил ему пост государственного секретаря при президенте - ключевую должность. Антуан Гизенга был назначен заместителем премьер-министра. Министром иностранных дел был назначен Джастин Бомбоко. Анисет Кашамура, соучредитель CEREA, была назначена министром информации и культуры, а Томас Канза - послом ООН с министерским статусом. Андрэ Блуэн была назначена начальником протокола в кабинете министров. Она, как и до выборов, оставалась членом ближайшего окружения Лумумбы и тесно сотрудничала с ним. Некоторые представители прессы окрестили их "командой Лумум-Блуэн".