The reopening comes a day after Israel closed the crossing and accused Hamas of having breached an ongoing ceasefire.
Following a political decision, aid flowed through Kerem Shalom "in full compliance with the signed agreement", according to the military official who added that Gaza's Rafah crossing to Egypt "will remain closed until further notice".
Hamas has denied breaching the ceasefire and in turn accuses Israel of having breached the agreement.
Along the border between Israel and the Gaza Strip, there are two main border crossings: Erez in the north and Kerem Shalom in the east.