Ispravno je napisati odvojeno, tj. "ne trebaju".
Generalno pravilo kada je reč o negacijama glagola je da se rečca "ne" koja prethodi glagolu uvek piše odvojeno. Zbog toga, ispravan odgovor u ovom slučaju je "ne trebaju", tj. piše se odvojeno.
SLIČNI SLUČAJEVI: ne mogu, ne smeju, ne gledaju...
PRIMER: "Ne trebaju da idu tamo."