Stosunki odrodziły się na przełomie lat 80. i 90. XX wieku. Ministrowie spraw zagranicznych obu państw spotykali się na marginesie sesji plenarnych Zgromadzenia Ogólnego Narodów Zjednoczonych. Do Arabii Saudyjskiej przyjeżdżały delegacje polityczne i wojskowe. Zawarto porozumienia między rządami w sprawie rozmieszczenia polskiego kontyngentu wojskowego, działającego w rejonie Zatoki Perskiej podczas pierwszego konfliktu z Irakiem w 1991. Oficjalnie Polska i Arabia Saudyjska nawiązały stosunki dyplomatyczne 3 maja 1995. W czerwcu 1998 otwarto polską Ambasadę w Rijadzie, a w październiku 1999 listy uwierzytelniające złożył pierwszy ambasador Krzysztof Płomiński. W 2000 utworzono Wspólną Radę Biznesu. W 2001 w Warszawie otwarto Ambasadę Arabii Saudyjskiej, pierwszym saudyjskim ambasadorem był .
Wizyty w Polsce złożyli, m.in. książę Turki (2002), król Abd Allah ibn Abd al-Aziz Al Su’ud (2007). Z polskiej strony Arabię Saudyjską odwiedzili, m.in. prezydent Aleksander Kwaśniewski (2004), premier Marek Belka (2005), minister spraw zagranicznych Jacek Czaputowicz