Được sự chấp thuận của Bộ Giao thông vận tải, Cục Hàng hải Việt Nam đã mời Đoàn đàm phán Sudan sang Việt Nam tham gia Vòng đàm phán thứ nhất Hiệp định Vận tải biển Việt Nam-Sudan. Từ ngày 28-29/01/2013, tại Hà Nội, Cục Hàng hải Việt Nam chủ trì Vòng đàm phán. Đoàn đàm phán phía Việt Nam do Lãnh đạo Cục Hàng hải Việt Nam làm trưởng đoàn và một số đơn vị liên quan của Bộ Giao thông vận tải; Cục Hàng hải Việt Nam và Hiệp hội Chủ tàu Việt Nam. Đoàn đàm phán phía Sudan do Lãnh đạo Tổng Công ty Vận tải biển Sudan làm trưởng đoàn với sự hiện diện của Đại sứ Cộng hòa Sudan tại Việt Nam. Tại Vòng đàm phán lần thứ nhất này, hai bên thảo luận dựa trên bản dự thảo Hiệp định Vận tải biển khung do phía Việt Nam cung cấp cho phía Sudan trước đây.Phó Cục trưởng Bùi Thiên Thu chủ trì tại Vòng đàm phánĐoàn đàm phán phía Sudan