O início das relações entre o Brasil e a Palestina remonta a 1975, quando a Organização para a Libertação da Palestina (OLP), na qualidade de movimento de libertação nacional, foi autorizada a designar representante em Brasília. Em 1993, o Brasil autorizou a abertura da Delegação Especial palestina em Brasília, cujo status foi equiparado ao de uma Embaixada em 1998. Em 2004, foi aberto