Navtej is an Indian masculine given name. Notable people with the given name include:
Navtej Bharati (born 1938), Punjabi Canadian poet Navtej Singh Cheema, Indian politician Navtej Hundal (1933–2019), Indian actor Navtej Johar (born 1959), Indian choreographer Navtej Singh Rehal, Indian–Danish singer Navtej Sarna (born 1957), Indian author, columnist and diplomat