セク・トゥーレ
エンクルマは政権の座に就くと、何よりもまずパン・アフリカ主義のもとアフリカ諸国の独立支援と国家間の連帯に力を入れた。まず同志であるパドモアをガーナへと招聘し、外交政策におけるブレーンとした。パドモアは1959年に死去するまでガーナにとどまった。1958年4月には、少数白人が支配するアパルトヘイト体制下の南アフリカ連邦を除く当時のアフリカの全独立国家8カ国（エジプト、リビア、チュニジア、モロッコ、スーダン、エチオピア、リベリア、ガーナ）の首脳をアクラに招き、アフリカ独立諸国会議（CIAS)を開催した。1958年10月にギニアがフランスと対立して独立した際には借款を与えて支援を行った。同じくパン・アフリカ主義を唱えるギニアの指導者セク・トゥーレとは協力関係を深め、11月にアフリカ諸国連合を結成して統合の度を深めた。さらに1958年12月、未独立地域も含めたアフリカ各地の指導者を首都アクラに集め、パドモアと共に（AAPC)を開催し、パトリス・ルムンバらに大きな影響を与えた。またアフリカを統一国家とするアフリカ合衆国の構想も謳われた。しかし、1960年1月チュニジアで開かれた第二回会議では、独立要求こそ謳われたが、アフリカ統一に関する議論はほとんど行なわれなかった。