Kewell, who left Crawley Town to join the fellow League Two club in September, won just three of his 14 games in charge.

Notts, who are currently third from bottom on the table, axed Kevin Nolan and replaced him with Kewell as manager after a winless start to the season.

The League Two outfit was knocked out of the FA Cup with a 4-0 victory to Barnsley on Saturday.

Club owner and chairman Alan Hardy said the board felt quick action was essential.

“Harry’s passion and commitment as a coach is unquestionable,” Hardy said in a statement.

“I enjoyed seeing first-hand his love for the job and it gives me absolutely no pleasure to take that away from him.

"Unfortunately, however, things quite simply were not working out for him here at Meadow Lane."

He added: “Results have not been good enough and performance levels are a continuing concern.

"We see no reason to continue with something we don’t think can work.

“Harry leaves with our best wishes for the future and our search for a new manager begins immediately.

"We hope to make an appointment before Saturday’s Sky Bet League Two match at home to Cheltenham Town.”

Kewell turned to management after retiring as a player in 2014.

The 40-year-old spent two years in charge of Watford’s Under-23s before joining Crawley.