The Palestinians condemned Wednesday a letter by Foreign Minister Avigdor Lieberman to world leaders, which called for the ouster of Palestinian President Mahmoud Abbas.