Det betyr at Mick Harford, som har vært midlertidig manager etter at Joe Kinnear forsvant ut i desember, er ferdig i klubben.
Megson fikk sparken i eliteseriens bunnlag West Bromwich i oktober.
45-åringen ledet WBA opp i eliteserien, men kom på kant med ledelsen da han annonserte at han ville forlate klubben etter denne sesongen.
Nottingham ligger nest sist i mesterskapsserien, men fikk en opptur da de slo QPR 3-0 borte i FA-cupens 3. runde i helgen.
(©NTB)