Brazil are looking for a new coach following defeat to their arch rivals.