Pia Sundhage was fired as coach of the Brazilian women's soccer team on Wednesday in the wake of a disappointing performance at the Women's World Cup.