He had been in charge for just eight games, with six losses and two draws across all competitions, prompting owner Evangelos Marinakis to make a change.
According to reports, Forest have already made contact with Mancini, 60, who is considered a viable option for the vacant position.
Mancini has been out of work since leaving the Saudi Arabia national team last October, and he previously led Manchester City to their first Premier League title.