Brazilian President Luiz Inácio Lula da Silva Thursday planted a tree at the Palestinian Embassy in Brasilia where a group of Arab and Islamic diplomatic missions gathered to pay him a tribute.