Profound concern over Gaza, chief minister says