W wyniku kwerendy w archiwach MSZ Rumunii przeprowadzonej przez Ambasadę RP w 2018 ustalono dzień 22 czerwca 1919 jako datę złożenia listów uwierzytelniających przez posła Polski Aleksandra Skrzyńskiego królowi Rumunii Ferdynandowi I. Archiwa rumuńskie wskazują ponadto, że 14 sierpnia 1919 poseł Rumunii Alexandru Florescu złożył listy uwierzytelniające Naczelnikowi Państwa Józefowi Piłsudskiemu. Stosunki dyplomatyczne zostały nawiązane początkowo na szczeblu poselstw, a 30 czerwca 1937 zostały podniesione do rangi ambasad. 4 listopada 1940 nastąpiło zerwanie stosunków dyplomatycznych. Ostatnim posłem RP w Rumunii był Roger Adam Raczyński. Józef Piłsudski od początku niepodległego bytu Rzeczypospolitej stał się orędownikiem jej bliskiej współpracy z Rumunią. Nastawienie to wiązało się z potrzebą zabezpieczenia wschodnich granic państwa polskiego. W okresie międzywojennym Polskę i Rumunię łączył tzw. sojusz polsko-rumuński.
Po II wojnie światowej Polska (Polska Rzeczpospolita Ludowa) i Rumunia (Socjalistyczna Republika Rumunii) nawiązały stosunki dyplomatyczne 13 sierpnia 1945 na szczeblu ambasad. W kwietniu 1946 rozpoczęły działalność przedstawicielstwa dyplomatyczne obu krajów. Chargé d'affaires a.i.