Kontakty między obu państwami zostały przerwane po wybuchu II wojny światowej i odrodziły się dopiero na przełomie lat 80. i 90. XX wieku. Ministrowie spraw zagranicznych Polski i Arabii Saudyjskiej spotykali się podczas sesji plenarnych Zgromadzenia Ogólnego Narodów Zjednoczonych. Do Arabii Saudyjskiej przyjeżdżały polskie delegacje polityczne i wojskowe. Zawarto porozumienia między rządami w sprawie rozmieszczenia polskiego kontyngentu wojskowego, składającego się z grupy medycznej oraz dwóch okrętów ratowniczych, działających w rejonie Zatoki Perskiej podczas pierwszego konfliktu z Irakiem w 1991 r. Oficjalnie jednak Polska i Arabia Saudyjska nawiązały stosunki dyplomatyczne dopiero 3 maja 1995.