The Japan international has signed a contract to 2022, joining as a free agent after being released by Real Zaragoza last year.
Kagawa says he decided to join PAOK after a lengthy chat with coach Pablo García, where he was convinced his style of football would suit the Spaniard's system.
The experienced midfielder admits he will need time to get match fit, but has assured PAOK fans he's arrived to fight and help the club up the table.
Watch below (and for more videos click here):
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!