Cestovna udaljenost i kilometraža između mjesta Velenje i Gjilan (Gnjilane) je 1075.49 km.
Za uključivanje planera putovanja između mjesta Velenje i Gjilan (Gnjilane) odaberite ikonu s desne strane tražilice.
Najkraća udaljenost (zračnom linijom) na relaciji Velenje - Gjilan (Gnjilane) je 665.97 km.