Ответ:

They said that they hadn’t read the newspaper.

Предложение построено правильно: отрицательная форма Past Perfect — hadn’t read.

Перевод: Они сказали, что не читали газету.