Việt Nam và Ả-rập Xê-Út thiết lập quan hệ ngoại giao ngày 21/10/1999. Trải qua 20 năm, quan hệ song phương giữa hai nước đã đạt được nhiều thành công, trong đó có quan hệ hệ thương mại hai chiều. Ả-rập Xê-Út là quốc gia có GDP lớn thứ 18 trên thế giới, là thị trường tiềm năng tiêu thụ lượng lớn về các sản phẩm nông sản và thủy sản của Việt Nam. Tuy nhiên, một thời gian dài, hoạt động xuất khẩu thủy sản vào thị trường này của Việt Nam bị tạm ngừng bởi các quy định khắt khe về kiểm dịch động vật và vệ sinh an tòa thực phẩm của Ả-rập Xê-Út. Tháng 9 năm 2020, Tổng cục Thực phẩm và Dược phẩm Ả rập Xê út (SFDA) cho phép 12 doanh nghiệp của Việt Nam được xuất khẩu trở lại một số mặt hàng thủy sản đánh bắt vào thị trường Ả rập Xê út. Điều này đã mở ra những cơ hội lớn cho các doanh nghiệp thủy sản Việt Nam xuất khẩu sang thị trường này.