In 1965, China became the first non-Arab nation to forge ties with the Palestinians. A couple decades later in 1988, China officially recognized Palestinian statehood.