He was received by Ismail Haniya, a Hamas leader in Gaza. The group had vowed to spare no effort to free him.
Rallies worldwide had called for Mr Johnston’s release. An online petition was signed by some 200,000 people.
The BBC reporter was handed over to officials of the Hamas administration in the early hours of Wednesday morning.
I’m extremely happy with this turn of events. Let’s hope that Mr. Johnston will continue to provide us with insightful journalism. However, I’m just grateful to see him returning to his family.