但南非拒不執行聯合國一切決議，1974年第二十九屆聯大中止了南非出席聯大的資格。
1976年，安理會通過決議，宣布要在聯合國監督下，在納米比亞舉行自由選舉，讓納米比亞人民自己決定自己的前途。
1978年8月，聯合國秘書長瓦爾德海姆，在當年4月安理會成員國美、英、法、聯邦德國、加拿大5國方案的基礎上，向安理會提出實現納米比亞獨立的計劃。
9月29日，安理會通過了以上述內容為基礎的第435號決議。435號決議的主要內容有：
南非從納米比亞領土撤走，終止其非法統治；由聯合國秘書長任命一特別代表，保證在聯合國的監督和控製下，在納舉行自由公正的選舉；在安理會的授權下，設立一個為期最多12個月的合國過渡時期援助團，協助秘書長特別代表工作；歡迎西南非洲人民組織同南非簽署停火協定；反對南非就選舉程序或移交權力所采取的一切單方麵措施。
聯合國安理會的這項決議成為和平解決納米比亞問題的基礎，但南非當局卻仍拒不執行。
1981年，聯合國針對南部非洲問題又召開了四次會議。
1月聯合國在日內瓦主持召開了納米比亞計劃實施前會議。希望就確定開始實施計劃的日期和南非與西南非洲人民組織之間的停火達成協議。
4月，安理會應非洲國家要求召開會議，非洲國家提出一項對南非和非洲全麵經濟製裁、石油禁運等決議草案，但遭到美、英、法三國的否決。
9月3日-14日，聯合國召開第八屆緊急特別聯大，審議納米比亞問題。會上通過決議，要求南非立即、全部和無條件地履行聯合國關於納米比亞獨立的計劃；強調435號塊議是和平解央納米比亞問題的唯一基礎；呼籲所有國家對南非其行全麵的強製性製裁，立即中止同南非的一切聯係。
1981年第36局聯大也審議了納米比亞問題。通過的有關決議要求南非立即、全部、並無條件地履行聯合國關於納米比亞獨立的計劃，強烈譴責南非政權繼續非法占領納米比亞領土並不斷加強在納米比亞的軍事力量，堅決支持納米比亞人民唯一和真正的代表西南非洲人民組織，呼籲全體成員國采取反對南非的全麵行動，斷絕同南非的一切外交、領事和貿易關係。
1983年4月25日-29日，聯合國在巴黎召開“支援納米比亞人民爭取獨立鬥爭的國際會議”。有400多個成員國和一些國際組織以及西南非洲人民組織的代表參加了會議，會議最後通過了《關於納米比亞問題的巴黎宣言》。這一年，安理會又通過了關於納米比亞問題的第532號決議和539號決議。
1984年，南部非洲局勢有所緩和。該年5月和7月，努喬馬率鄰西南非洲人民組織代表團與南非當局代表團分別在讚比亞首都盧薩卡和佛得角舉行兩次會談，討論納米比亞獨立問題。
會上，努喬馬堅持原則，不同意一切形式的“內部解決”辦法，認為那將意味著納米比亞會變成不獨立的“班圖斯坦”，使納米比亞人民永遠遭受南非的奴役。必須按照聯合國第435號決議原則實現納米比亞獨立。雙方立場相互對立，結果會談歸於失敗。
南非當局頑固的政策使得納米比亞問題長期得不到解決，但國際社會對它的嚴厲的製裁使它陷入了極度的孤立之中，經濟也因之大受影響，因此，它的立場到80年代末期逐步開始鬆動。納來比亞問題的解決出現了希望。
進入1988年以後，安哥拉、古巴、南非和美國先後在倫敦、開羅、鈕約、日內瓦舉行四方正式會議，就納米比亞等問題達成了一係列共識。
在美國的調停下，1988年12月22日，安哥拉、古巴和南非三國外長在紐約的聯合國大廈內正式簽暑了關於納米比亞獨立和古巴軍隊撤離安哥拉的三方協議，協議要求聯合國秘書長在1989年4月1日開始實施關於納米比亞獨立的聯合國第435號決議，南非軍隊則應根據435號決議規定撤出納米比亞。南非和安哥拉應保證同秘書長合作，通過自由公正的選舉確保納米比亞獨立，三方應尊重納米比亞的獨立和領土完整，保證不得侵犯納米比亞或阻礙435號決議執行。