哥倫比亞總統佩特羅宣布，驅逐當地的以色列外交人員，並立即終止與以色列的自由貿易協定，回應以色列在國際水域攔截國際救援船隊時，扣押兩名哥倫比亞公民。佩特羅在社交平台發文，批評以色列政府犯下國際罪行，已指示哥倫比亞外交部採取法律措施，要求釋放兩名公民，並就權利受損索償。
以色列軍方在地中海攔截試圖突破海上封鎖，向加沙運送人道物資的國際救援船隊，並將船員轉移至港口，再驅逐出境，做法引起多國批評。
2023年10月以巴爆發新一輪衝突爆發後，哥倫比亞與以色列關係一直緊張。哥倫比亞在當年10月底，宣布召回駐以色列大使。2024年5月，佩特羅宣布與以色列斷絕外交關係，但雙方保留領事業務。