The former Bolton, West Ham and Newcastle midfielder succeeds John Sheridan, who was sacked earlier this month.
County have lost their last ten League Two games and currently sitting 22nd in the table, just a point above the relegation zone.
League Two strugglers Notts County appoint former Bolton and West Ham captain Kevin Nolan as their new manager
