Pravilno je oboje, ali je bolje upotrebljavati prilog nepotrebno.
Od sintagme predlog + imenica redovno se grade prilozi (odnosno pridevi), npr. bez granice – bezgranično, bez sadržaja – besadržajno, pa tako i bez potrebe – bespotrebno. Taj oblik, dakle, jeste pravilan, ali je suvišan, jer ne znači ni manje ni više nego tradicionalna negacija nepotrebno.
Sve navedeno važi i za prideve bespotreban, nepotreban.