Among various parameters used to predict the outcome of malignancy, nerve invasion has been widely considered as a sign of aggressive behavior in oral cancers. According to the importance of neural invasion in predicting the outcome of oral squamous cell carcinoma (OSCC), this study aimed to evaluate the prevalence of neural and vascular invasion in OSCC. In this descriptive, analytical, and cross-sectional study, paraffin-embedded tissues of 62 OSCC in the health center of surgery and pathology were evaluated (2013-2015). Patients' archives were evaluated and recorded in terms of their age and gender. Hematoxylin and eosin (H&E) slides were then examined by two oral pathologists and scrutinized for the presence of nerve involvement, tumor differentiation, vascular and lymph node invasion, and depth of invasion. Data were analyzed using SPSS version 23, t-test, and one-way ANOVA (P < 0.05). Of 62 tumors, 12 patients showed only nerve invasion, 17 cases had only vascular invasion, and seven patients had both neural and vascular invasion, simultaneously, known as a neurovascular invasion. Furthermore, there was no vascular and neural invasion in 26 cases. There was a statistically significant correlation between vascular and neural invasion and the tumor site (P = 0.045). The highest frequency of neural invasion, as well as vascular invasion, was related to tongue tumors. The relation between neural and vascular invasion in OSCC with tumor's location was statistically significant. Lip and tongue carcinoma had shown more neurovascular invasion without relation to gender, age, and cell differentiation.