The Palestinian Authority's Sawa website reports that United Nations Envoy to the Middle East, Nickolay Mladenov, will arrive in Gaza this Wednesday.