The International Committee of the Red Cross said the bodies of 45 Palestinian terrorists were returned to Gaza on Monday.