娜内出众的才华使她赢得了联合国的青睐，1981年，日内瓦联合国难民高级事务专员办公室相中了娜内，让她出任该办公室的法律事务官。两年后，能干的娜内被举荐到纽约联合国总部工作。在联合国，娜内结识了她生命中最重要的人：科菲·安南。
在遇到娜内之前，安南有过一次失败的婚姻，那是在他的美国留学期间发生的事。当时，安南遇到了来自尼日利亚的索妮娅，他们不仅肤色、语言相同，而且生活习惯也差不多，在异国他乡，两人一见如故。在课余时间，两人经常一起聊天，日久生情，很快成为一对恋人。几年后他们结了婚并生下两个孩子。
1962年，安南在世界卫生组织担任行政官和预算官，从此步入外交生涯。由于出色的工作成绩，安南在联合国不断得到提升，先后当过预算局长、安全协调人、难民署署长、负责维和事务的副秘书长和秘书长特使等职务。安南把全部心血和精力都倾注在联合国的工作上，顾不上家庭的天伦之乐，这引起了妻子的强烈不满，忍无可忍的索妮娅提出了离婚，安南的第一次婚姻就这样结束了。相似的是，娜内曾经有过一次失败的婚姻，女儿在离异后由她抚养。