Palestin turut menolak pengiktirafan Israel terhadap Somaliland, dengan menyifatkannya sebagai ancaman terhadap keselamatan Arab dan serantau.