Die Entfernung (Strecke bzw. Distanz) von Nova Vas nach Celje beträgt Luftlinie ungefähr 77 Kilometer (km).
Mit dem Zug oder Auto ist die effektive Strecke nach Celje möglicherweise länger, da hier nur die Luftlinie von Nova Vas nach Celje berechnet wurde.