Кеннеди приходит к выводу, что военно-колониальная политика Франции в Алжире ведет к ослаблению влияния Запада во всей Африке. Он ставит в сенате США вопрос о том, что если французское правительство не предоставит независимости Алжиру, то с влиянием Запада в Северной Африке будет покончено. Речь Кеннеди произвела в Вашингтоне и Париже впечатление разорвавшейся бомбы. Подумать только! В момент, когда представители США отказывались даже встречаться с представителями Национального фронта освобождения Алжира (государственный секретарь Гертер не хотел их принимать вплоть до 1960 года), Кеннеди, по сути дела, объявил, что НФО является хозяином в своем доме. Какое мальчишество! На Кеннеди со всех сторон посыпались упреки. С резкой критикой Кеннеди выступил бывший государственный секретарь при Трумэне Дин Ачесон. Кеннеди обвинили в «подрыве НАТО», и его «алжирская речь» еще долго считалась «верхом безответственности» в международных делах. Вместе с тем эта речь снискала Кеннеди довольно широкую известность не только в Западной Европе, но и в Африке.
О том большом внимании, которое Кеннеди уделял Африке, можно судить и по следующим фактам. В течение длительного времени он являлся председателем подкомитета по делам Африки сенатского комитета по иностранным делам. Неоднократно выступал Кеннеди по африканским делам и во время своей президентской избирательной кампании. Подсчитано, например, что только в 1960 году Кеннеди 479 раз затрагивал тему Африки. Он без устали повторял, что Запад теряет в Африке свое влияние и что США надо бороться за нее. Еще до своего вступления на пост президента США Кеннеди направляет в страны Западной и Центральной Африки со специальной миссией Аверелла Гарримана.
Перестройку американской внешней политики в Африке Кеннеди начал с людей. Он привлекает на эту работу сравнительно молодых и энергичных политических деятелей. Его первым шагом было утверждение бывшего губернатора штата Мичиган Уильямса помощником государственного секретаря по африканским делам. Заместителем Уильямса был назначен сотрудник Фонда Форда Вайн Фредерике, у которого за плечами был большой опыт деловых связей с африканскими странами.
Немалые усилия предпринял Кеннеди и для того, чтобы не допустить укомплектования многочисленных новых дипломатических постов в африканских странах старыми работниками госдепартамента. Кеннеди считал, что ведущие кадры американских дипломатов в Африке следует вербовать не из высшего, а из среднего, более молодого звена работников госдепартамента, а также из числа наиболее способных журналистов и ученых. В Африке, не уставал повторять Кеннеди своему окружению, работать куда сложнее, чем в Европе. Там не выкрутишься из сложной ситуации с помощью телефона и может оказаться необходимым действовать на свой страх и риск.
За время президентства Кеннеди посты американских послов в африканских странах значительно обновились. Во многие из них были направлены совершенно новые люди, в том числе и весьма далекие от госдепартамента. Достаточно, например, отметить, что в такие страны, как Гвинея и Эфиопия, Кеннеди назначил послами журналистов В. Аттвуда и Э. Корри, а послом в ОАР направил ученого Д. Баде.
В 1961 году была в значительной мере расширена американская дипломатическая служба в Африке. В госдепартаменте появились новые африканские отделы. В качестве правительственных гостей в США приглашаются многочисленные африканские делегации. В 1961 году США посещают руководители 11 стран Африки, в 1962 году - 10 стран. Развитие личных контактов с руководителями молодых африканских государств Кеннеди считал наиболее эффективным методом активизации американской внешней политики в Африке. С помощью «личной дипломатии» Кеннеди стремился добиться повышения в Африке американского престижа. Во время встреч и бесед с африканскими политическими деятелями он говорил о «понимании африканских проблем». На первых порах эти высказывания кое-кто из африканцев принял за чистую монету. Между тем дипломатия США все шире использовала неоколониалистские методы для того, чтобы сохранить на африканской земле старые порядки.
Кеннеди направляет в Африку со специальными миссиями кроме А. Гарримана Эдварда Кеннеди, сенаторов, конгрессменов. 15 февраля 1961 года в длительную поездку по африканским странам отправился помощник государственного секретаря Уильяме. На его миссию возлагалась нелегкая задача - убедить руководителей молодых стран Африки, что США отныне «по-новому» будут строить с ними свои политические и экономические отношения.