- 21/10/1999: Hai nước thiết lập quan hệ ngoại giao
- 2006: Hai nước ký:
+ Bản Ghi nhớ về hợp tác lao động
+ Hiệp định khung hợp tác kinh tế, thương mại, đầu tư và kỹ thuật
- 2007: Việt Nam mở Đại sứ quán tại Riyadh
- 2008: Saudi Arabia mở Đại sứ quán tại Hà Nội
- 4/2010: Chủ tịch nước Nguyễn Minh Triết thăm Saudi Arabia. Hai nước ký:
+ Hiệp định về Hợp tác nông nghiệp
+ Hiệp định tránh đánh thuế hai lần
+ Nghị định thư về Hợp tác dầu khí
+ Thỏa thuận thành lập Hội đồng doanh nghiệp và hợp tác giữa hai Phòng thương mại và công nghiệp
- 2014: Hai nước ký Thỏa thuận về Tuyển dụng lao động giúp việc gia đình Việt Nam làm việc tại Saudi Arabia
- 2019: Hai nước ký Hiệp định Vận chuyển hàng không
- 18 - 20/10/2023: Thủ tướng Chính phủ Phạm Minh Chính tham dự Hội nghị Cấp cao ASEAN-Hội đồng hợp tác Vùng Vịnh (GCC) và thăm Vương quốc Saudi Arabia.
(Cập nhật đến 10/2023)