One of the most efficient tools for modeling uncertainty in decision-making problems is the neutrosophic set (NS) and its extensions, such as complex NS (CNS), interval NS (INS), and interval complex NS (ICNS). Linguistic variables have been long recognized as a useful tool in decision-making problems for solving the problem of crisp neutrosophic membership degree. In this paper, we aim to introduce new concepts: single-valued linguistic complex neutrosophic set (SVLCNS-2) and interval linguistic complex neutrosophic set (ILCNS-2) that are more applicable and adjustable to real-world implementation than those of their previous counterparts. Some set-theoretic operations and the operational rules of SVLCNS-2 and ILCNS-2 are designed. Then, gather classifications of the candidate versus criteria, gather the significance weights, gather the weighted rankings of candidates versus criteria and a score function to arrange the candidates are determined. New TOPSIS decision-making procedures in SVLCNS-2 and ICNS-2 are presented and applied to lecturer selection in the case study of the University of Economics and Business, Vietnam National University. The applications demonstrate the usefulness and efficiency of the proposal.