Portugisen efterträder Steve Cooper som sparkades efter ett antal svaga resultat.
49-åringen har tidigare tränat Premier League-lagen Wolverhampton och Tottenham och kommer närmast från en sejour i saudiska al-Ittihad.
Under sin spelarkarriär representerade den förre målvakten klubbar som Porto, Deportivo La Coruña och Dynamo Moskva.
Nottingham Forest återvände till högstaligan 2022 och ligger just nu på 17:e plats.
I laget spelar svenske landslagsstjärnan Anthony Elanga.
Den nye tränaren debuterar mot Bournemouth i helgen och har skrivit på ett kontrakt på 2,5 år.