Tony Blair visited the Gaza Strip in his first trip to the Hamas-controlled region since his Middle East envoy appointment two years ago.