Ispravno je napisati odvojeno, tj. "ne verujem".
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 verujem", tj. piše se odvojeno.
SLIČNI SLUČAJEVI: ne znam, ne radim, ne vozim...
PRIMER: "Ne verujem da je bio tamo."