Як правильно говорити не потрібно чи не треба?

Не треба пишеться окремо, т. К. "Треба" є предикативним прислівником, частиною складового дієслівного присудка, тобто.