The 32-year-old Nigeria international was a free agent following his departure from St James' Park, where, after graduating from the academy, he had been a first-team player for 14 years.
A statement published on Gaziantep's official website read: "We want to establish an ambitious team in the league this season, and a strong team continues to strengthen by adding players.
For the big stories and the banter follow us on Twitter: @tribalfootball
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!