România a fost printre primele țări care au recunoscut Statul Israel la 11 iunie 1948. În același an sunt înființate Legația României la Tel Aviv și Legația Israelului la București, iar reprezentanții diplomatici sunt numiți la rang de ministru plenipotențiar. Primul emisar diplomatic israelian în România este Reuven Rubin, artist și pictor prolific de origine română, cu o carieră remarcabilă.
Înainte de al Doilea Război Mondial, comunitatea evreiască din România număra 759.000 de persoane, a treia comunitate ca mărime din Europa, însă doar aproximativ jumătate din populația evreiască românească supraviețuiește Holocaustului. Relațiile dintre cele două țări nu au început sub cele mai bune auspicii din cauza campaniei antisemite orchestrate de Moscova în țările comuniste din Europa de Est care s-a concretizat într-o serie de procese spectacol, adesea cu conotații antisemite.
