You don't have to rebuild them but it's better for performance.
With rebuild you get rid of the blank space that the DELETE made.

If you plan to delete more than about 50% of rows consider creating a new table with rows you want to keep, drop the old table and rename the new to the old. You can use NOLOGGING to decrease redo log. The backup before deleting the old table is a must.

Ales