Communications have restored in the Gaza Strip after interruption for hours, local media reported Wednesday.