Zia, 23, has previously played for Hednesford Town, Bilston Town and Wolverhampton Sporting.
He has also represented Panjab FB at the CONIFA World Cup.
Boss Neil Tooth said: "I am absolutely delighted to get this one done as Sufyan is a player of the highest quality.
"He had an outstanding season last time out in a very good Heather side. Sufyan can play in defence or midfield but he is technically very good and will bring a lot of quality into the squad."
Keep up-to-date with our exclusive email newsletters.
Subscribe