Министр иностранных дел Палестинской автономии (ПА) Рияд аль-Малики заявил, что подписал отдельные соглашения об установлении дипломатических отношений ПА с Гренадой и "гаитянским коллегам". Соглашение предусматривает обмен послами. "Этот новый успех нашей дипломатии подчеркивает признание международным сообществом права палестинского народа на самоопределение", — сказал аль-Малики.

Гренада и Гаити присоединились к более, чем 130 странам, которые поддерживают дипломатические отношения с Палестинской автономией. В 2012 году Генеральная Ассамблея ООН подавляющим большинством одобрила резолюцию, закрепляющую за ПА статус "государства-наблюдателя" в Организации Объединенных Наций, косвенно признав Палестинское государство. Против этого решения, наряду с США, Канадой и Израилем, тогда проголосовали Чехия и Панама, а также крошечные островные государства в Тихом океане Науру, Палау и Микронезия.