Nicolai Cleve Broch (* 14. November 1975 in Oslo) ist ein norwegischer Schauspieler.
1995 wurde er an der Teaterhøgskolen aufgenommen, der norwegischen Theaterakademie, 1999 schloss er sein Studium dort ab. 2001 wurde er von der norwegischen Tageszeitung Dagbladet zum Theatertalent des Jahres gekürt. Broch ist Ensemblemitglied des Nationaltheatret in Oslo und spielte dort u. a. in Astrid Lindgrens Pippi Langstrumpf und in Kaiser und Galiläer von Henrik Ibsen. Nicolai Cleve Broch ist mit der Schauspielerin Heidi Gjermundsen verheiratet. Das Paar hat zwei Söhne.