兩國的外交關係於2009年1月中斷，當時的委內瑞拉總統查維茲因以色列在加薩走廊（Gaza Strip）發動軍事攻勢，憤而驅逐以色列大使。儘管雙方關係長期疏遠，但在今年6月委內瑞拉遭遇芮氏規模7.2與7.5的雙重強震襲擊後，以色列政府隨即派遣人道救援與搜救小組前往協助，成為兩國關係破冰的契機。
這次外交轉變發生在 Delcy Rodriguez 臨時政府執政期間。她在今年1月美國逮捕馬杜洛後接掌政權，目前面臨來自華盛頓方面的強大壓力。委內瑞拉外交部長 Felix Plasencia 在社群媒體 X 上發表聲明指出，兩國已同意延續因地震救援與重建工作而展開的雙邊技術合作，並將建立協調機制以提供領事服務。
在此之前，Felix Plasencia 於週日會見了委內瑞拉猶太協會首席拉比 Isaac Cohen。Isaac Cohen 呼籲恢復雙邊外交關係，以照顧委內瑞拉境內約6,000名猶太人的需求。過去在查維茲與馬杜洛執政時期，委國政府對以色列持反對立場，並承認巴勒斯坦為合法國家，查維茲甚至曾在2010年的電視演講中公開詛咒以色列。
然而，這項外交進展也引發委內瑞拉國內查維茲主義（Chavismo）激進派的不滿。7月24日，約有100名馬杜洛的支持者發起抗議，反對卡拉卡斯當局與美國及以色列走近，並在現場焚燒美國與以色列的國旗。
