Malaysian Prime Minister Najib Abdul Razak will visit Gaza this week, an official said today, in what would be a rare visit by a foreign leader to the impoverished Palestinian territory.