(1) Background: The present study was carried out to provide new information about the relation between angiogenesis, tumor stage Oral squamous cell carcinoma (OSCC); (2) Materials and methods: Thirty formalin-fixed paraffin embedded blocks were used, 10 of them were previously diagnosed as well differentiated OSCC, 10 moderate differentiated OSCC and 10 poorly differentiated OSCC. To determine the expression of CD31 and D2-40 proteins, streptavidin-biotin immunoperoxidase staining technique was used. The areas with the most vascular density (hot spots) were determined. The stained vessels were counted independently in intratumoral and peritumoral stroma in five areas of hot spot at ×400 magnification; (3) Results: Immunohistochemical staining using CD 31 protein showed that CD31-positive vessels in the peritumoral and intratumoral stroma subjacent to the malignant invading nests which was recorded highest values in poor differentiated OSSC followed by moderate differentiated OSSC then well differentiated OSSC. D2-40 expression was positive in lymphatic vessel in the peritumoral and intratumoral stroma subjacent to the malignant invading nests. Poorly differentiated OSSC tissue sections recorded the highest vessels count followed by moderate differentiated OSSC then well differentiated OSSC. There was statistically significant difference found between the three studied groups regarding CD31 and D2-40 levels. Also there was statistically significant positive correlation found between CD31 level and D2-40 level and vice versa; (4) Conclusion: CD31 and D2-40 are related to stage of OSCC and are consistent with angiogenesis in tumor progression.