Cũng theo ông Nam, ít người biết rằng ông Thạch đã bắt đầu con đường ngoại giao của mình với kinh nghiệm là một lời khuyên ngắn gọn của Bác Hồ. Dù trở thành Chánh VP Bộ Ngoại giao từ năm 1954, nhưng có lẽ năm 1956, khi lần đầu tiên ông được Bác Hồ cử “đi sứ” ở Ấn Độ với cương vị Tổng Lãnh sự quán Việt Nam, Nguyễn Cơ Thạch mới trở thành nhà ngoại giao thực sự