The Arab world's top diplomat made an unprecedented tour of Hamas-ruled Gaza on Sunday as part of a growing international push to end a 3-year-old blockade of the territory.