Pljevlja har stamvei-forbindelse til Serbia i nordøst og lokalveier sørover til Mojkovac og Bijelo Polje i Montenegro. Veiforbindelsene er generelt dårlige.