Berg left the most senior post at the body during the summer, 'to pursue his career in a different direction', according to a statement released at the time.
It is understood that an unnamed firm of head hunters has now started looking for a replacement.
As an interim measure BICOM deputy director Lee Petar takes over Berg's duties, overseeing all operations and staff.
BICOM was set up two years ago to counter alleged anti-Israeli bias in the British media. It was wound down months after its launch but was relanched last year with more of a rebuttal and research focus. This relaunch followed extra funds being made available from Jewish community groups.
BICOM has an online daily briefing to rebut perceived bias, particularly in the British press. This week the body criticised both the Independent on Sunday and The Observer for allegedly reporting on the Israeli military operation last weekend, 'as if it were the primary cause of wrecking an impending peace in the conflict'.
Berg was a former commissioning editor on BBC Radio Four's The World at One and PM. Petar was a consultant with Weber Shandwick before joining BICOM last year (PRWeek, 26 October).