Trước đó, tại Quyết định 2399/QĐ-TTg ngày 29/12/2010, ông Lê Hoài Trung đã được Thủ tướng Chính phủ quyết định bổ nhiệm giữ chức Thứ trưởng Bộ Ngoại giao.
Sau đó, ông Trung được cử làm Đại sứ - Trưởng Phái đoàn đại diện thường trực Việt Nam tại Liên Hiệp Quốc.