You Do Need power plug adapter while traveling from Gaza Strip to North Macedonia.

Here is Why You Need An Adapter

The outlet and plug type used in North Macedonia are C and F and in Gaza Strip are C and H. This is how they look like.

Gaza Strip

In Gaza Strip, outlets of type C and H are in use.

Type C

Type H

North Macedonia

In North Macedonia, outlets of type C and F are in use.

Type C

Type F