The 23-year-old, who began his career at Aston Villa, has also played for Cheltenham Town and only joined Hereford in February.
Sohna links up with manager Jermain Defoe again after the pair were briefly at Sunderland together.
It’s Woking’s third signing in as many days as the club continues its summer rebuild.
