The blockade is illegal under the Geneva conventions because it is a form of collective punishment.

There is also the problem of the legal status of Gaza. If it is under occupation by the government of Israel, it is an illegal occupation. If it is a part of Israel, it is illegal because it is illegal to take territory by force. If it is not under occupation, then Israel has no right to control its borders.