Nam has been a main target of opposition criticism of the government over a series of scandals, including allegations that the spy agency meddled in the presidential election and that the agency forged evidence to charge a North Korean defector with espionage.
Park had shown deep trust in Nam, rejecting long-running calls for firing him.