O Brasil mantém relações diplomáticas formais com o Estado da Palestina desde que o Governo brasileiro reconheceu formalmente o país, em 2010. Porém, a relação entre brasileiros e palestinos começa no início do século XX, com a vinda de palestinos para o país, em busca de refúgio e de melhores condições de vida. Naquela época, fugiam da Primeira Guerra Mundial e da perseguição do Império Otomano. Depois, a segunda e maior vinda de palestinos para o Brasil foi por causa da criação do Estado de Israel em 1948, e do processo de expulsão que fez parte desse processo.