1. Lãnh đạo Sở Ngoại vụ gồm: Giám đốc và 02 Phó Giám đốc:
a) Giám đốc Sở là người đứng đầu Sở Ngoại vụ do Chủ tịch UBND tỉnh bổ nhiệm, là Uỷ viên UBND tỉnh do Hội đồng nhân dân tỉnh bầu, chịu trách nhiệm trước UBND tỉnh, Chủ tịch UBND tỉnh và trước pháp luật về thực hiện chức năng, nhiệm vụ, quyền hạn của Sở và thực hiện nhiệm vụ, quyền hạn của Ủy viên UBND tỉnh theo Quy chế làm việc và phân công của UBND tỉnh;
b) Phó Giám đốc Sở do Chủ tịch UBND tỉnh bổ nhiệm theo quy định của Đảng và của pháp luật, giúp Giám đốc Sở phụ trách, chỉ đạo một số mặt công tác của các cơ quan, đơn vị trực thuộc Sở Ngoại vụ, chịu trách nhiệm trước Giám đốc Sở Ngoại vụ và trước pháp luật về nhiệm vụ được phân công. Khi Giám đốc Sở vắng mặt, một Phó Giám đốc Sở được Giám đốc Sở uỷ nhiệm điều hành các hoạt động của Sở (Việc bố trí cụ thể số lượng Phó Giám đốc Sở do UBND cấp tỉnh quyết định đảm bảo không vượt quá số lượng cấp phó của người đứng đầu các cơ quan chuyên môn thuộc UBND cấp tỉnh theo quy định của pháp luật).
2. Các phòng chuyên môn, nghiệp vụ thuộc Sở
a) Văn phòng Sở;
b) Phòng Hợp tác quốc tế;
c) Phòng Quản lý biên giới;
d) Phòng Lãnh sự.
Văn phòng Sở có Chánh Văn phòng, Phó Chánh Văn phòng và các Chuyên viên; các phòng có Trưởng phòng, Phó Trưởng phòng và các Chuyên viên. Việc bố trí chức danh lãnh đạo cấp phòng được thực hiện theo quy định của pháp luật.
3. Việc bổ nhiệm, bổ nhiệm lại, miễn nhiệm, cách chức, điều động, luân chuyển, khen thưởng, kỷ luật, cho từ chức, nghỉ hưu và thực hiện các chế độ, chính sách khác đối với Giám đốc, Phó Giám đốc Sở; Chánh Văn phòng Sở, Phó Chánh Văn phòng Sở; Trưởng phòng, Phó Trưởng phòng và các chức vụ khác thực hiện theo quy định của Đảng, Nhà nước về công tác cán bộ và phân cấp thẩm quyền quản lý cán bộ, công chức trong các cơ quan hành chính Nhà nước trên địa bàn tỉnh đã được UBND tỉnh ban hành.
4. Biên chế
a) Biên chế công chức của Sở được giao trên cơ sở vị trí việc làm gắn với chức năng, nhiệm vụ, phạm vi hoạt động và nằm trong tổng biên chế công chức trong cơ quan, tổ chức hành chính của tỉnh được UBND tỉnh giao.
b) Căn cứ chức năng, nhiệm vụ, cơ cấu tổ chức và danh mục vị trí việc làm, cơ cấu ngạch công chức được cấp có thẩm quyền phê duyệt, hàng năm Sở chủ trì, phối hợp với Sở Nội vụ xây dựng kế hoạch biên chế công chức trình UBND tỉnh xem xét, quyết định theo quy định của pháp luật.