They are not absolutely necessary, but the sentence is better with both of them, especially because of the two clauses. By the time you get to the second clause, the tacit "that" has faded so much you feel it.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.