Brazilian President Luiz Inacio Lula da Silva on Friday fired Human Rights Minister Silvio Almeida following accusations that he sexually harassed several women, including another cabinet minister.