要做一個好的外交官，先要做一個好人
6年曼穀的工作曆練，使吳海龍成了外交部裏多邊外交領域的年輕骨幹之一。回國後，吳海龍又回到國際司，工作得心應手，備受領導器重。而命運又是那樣的垂顧於他。1988年新任的外交部長要物色一位秘書，吳海龍被挑中了。對此，吳海龍進行了一番長考，最後他放棄了當秘書的選擇，被派到紐約的中國常駐聯合國代表團工作。“我就是想看看，我一步一個腳印地走，究竟能走多遠。”他這樣對同事解釋，也明確了自己的人生信念。
在紐約這個聯合國大舞台上四年多的磨練，使吳海龍的眼界更加開闊，能力不斷提升，外交實踐更加豐富。1992年他任滿回國後，擔任外交部國際司的副處長。此後在參與聯合國人口與發展大會、人居大會、世界減災大會中，作為主要談判代表，他為維護中國與其他發展中國家的權益屢屢舌戰群雄，據理力爭。有趣的是，多數在會上被他駁斥的對手在會下反而和他成了朋友，吳海龍的外交智慧，得到了談判對手的認同。
1993年，吳海龍率領九位中國同事前往柬埔寨主持聯合國在柬埔寨舉行的民主選舉。進入金邊前，澳大利亞的軍官負責介紹柬埔寨的軍事環境和避雷常識，看完血淋淋的幻燈片後，很多國家的外交官當時就卷起鋪蓋打道回府了。接過發下來的野外生存背包，吳海龍與同事們果斷地鑽進法國空軍運輸機黑洞洞的機艙裏，一路搖晃著到了金邊。此後十名中國外交官分赴各地主持選舉。選舉結束後吳海龍負責的選區被各派的遊擊隊包圍，無法出去。最後隻好連人帶選票箱被俄羅斯的直升機接回金邊。重又在金邊相聚，經曆了生與死的考驗，吳海龍發現大家的目光中都多了一種堅定。
1996年年中，已經在外交部國際司經濟事務處做了半年代處長的吳海龍，奉調出任中國駐以色列使館參讚。幹了十幾年的多邊外交，突然又到了巴以和談正進入緊要關頭的以色列，一切都要重頭學起。三年多時間，吳海龍帶著使館工作人員，遍訪了巴以雙方的外交官和專家學者。為了了解實際情況，他們開著車跑遍了巴勒斯坦幾乎所有的城市，在以色列交還希伯倫的緊要當口，吳海龍也帶著同事到現場做觀察，了解第一手情況。1992年適逢李鵬委員長訪問以巴，當委員長結束在以色列的訪問準備到巴區去會見阿拉法特時，巴以雙方竟然推翻了事先商量好的交接方式，誰也不讓對方的車隊進入幾米寬的中間地帶。邊境上一時劍拔弩張，中方代表團則被困在了酒店中。關鍵時刻，吳海龍拿起電話，要求雙方負責人恪守信用，從中巴和中以的友誼考慮，立即安排好車隊交接工作。最終巴以雙方各讓一步，都把車開進中間地帶，李鵬委員長下以車上巴車，安全過境。“緊急時刻雙方都是意氣用事，像朋友一樣批評他們比其他外交辭令更管用。”吳海龍“先禮後兵、主動出擊”的外交經驗在關鍵時刻發揮了作用。
1999年，吳海龍回國另有任用，時任以色列外交部副總司長的謝裏夫專門請他吃飯。謝裏夫說，“我從來沒有請參讚吃過飯，你是第一個。三年時間，除了工作以外，我更欣賞你的為人”。吳海龍說：“我的理解是A good diplomat must be a good man，要做一個好的外交官，先要做一個好人。”
“聯合國是最民主的機構”