Nicolae "Nae" Tilihoi (9 December 1956 – 25 March 2018) was a Romanian professional footballer. He played as a defender.

He spent most of his career with Universitatea Craiova, where he was an indispensable member of the golden generation known as Craiova Maxima. Tilihoi was often nicknamed "the Iron Guard of Craiova".

Tilihoi made ten appearances for the Romania senior team between 1979 and 1981.