Vranje se encuentra en la base de las montañas Pljačkovica (1231 msnm), Krstilovice (1154 m) y Pržar (731 m) y se encuentra a 70 km de distancia de la frontera con Bulgaria, a 40 km de la frontera con la República de Macedonia, y a 30 km del límite con la provincia de Kosovo.