The Government is using “every avenue” to make clear that restrictions on aid into Gaza are “unacceptable”, a foreign office minister has said.