O'Neill's assistant and fellow former Forest legend John Robertson is also expected to leave despite speculation that he may take charge of team affairs with coach Steve Walford with O'Neill taking a consultancy role at the club.
Former Coventry boss Gordon Strachan is set to take over at Celtic Park according to reports.