FNLAは基盤をコンゴ族の多いアンゴラ北部に置いており、アンゴラ独立戦争中は北隣のザイール（現在のコンゴ民主共和国）やアメリカの他、エジプト、ガーナ、イスラエル、フランス、ルーマニア、中国といった国々から支援を受け、さらにはアパルトヘイト時代の南アフリカとも関係を持っていた。このうち、アメリカ政府は、ジョン・F・ケネディ大統領時代の1961年からFNLAを支援し始めた。