The rate of unemployment in Nigeria is alarming and could promote social vices some of which are kidnapping, armed robbery, child trafficking, Cultism, Drug peddling and ritual killing. These social vices could in no small measure constitute a threat to national security as a matter of fact. Therefore, the development of a workable Technical and Vocational Education and Training (TVET) programme in the country is the needed panacea to creating Job opportunities for the teaming youths. This will definitely reduce to its barest minimum threat to national security. This paper gives insight into: Youth employment as a vehicle for enhancing national security, ways adopted by other countries in promoting the poor perception of TVET, lessons to be learnt from other countries as regards enhancing the perception of the TVET, existing youth employment programmes in Nigeria and the way forward to boosting employment creation in Nigeria.