Колумбия сделала первый шаг к открытию своего посольства в городе Рамалла на Западном берегу, где находится правительство Палестинской администрации, после признания государства Палестина во время президентства Хуана Мануэля Сантоса. Президент Густаво Петро дал указание установить посольство Колумбии в Рамалле, как сообщил министр иностранных дел Луис Гильберто Мурильо.
В октябре 2023 года, во время встречи с палестинским посланником в Колумбии, Рауфом Альмалки, Петро объявил решение открыть представительство Колумбии в Рамалле. Это решение было принято после того, как бывший президент Сантос признал Палестину как "свободное, независимое и суверенное государство" перед передачей власти своему преемнику Ивану Дуке.
Колумбия разорвала дипломатические отношения с Израилем в ответ на военную агрессию израильской армии в секторе Газа после атак палестинских милиций 7 октября. Этот конфликт привел к 1 200 погибшим и 240 заложникам. Тем временем власти сектора Газа, контролируемого Хамасом, указывают на более 35 700 палестинцев, погибших из-за военной агрессии Израиля после атак палестинских милиций.
