В данном случае прямая речь стоит в будущем времени, а глагол главной части – в прошедшем, поэтому время в косвенной речи нужно изменить на Future in the Past.
The president said that they would reconstruct that building the following year.
Ответ: The president said that they would reconstruct that building the following year.