The 26-year-old United States international will now undergo a medical before completing the transfer for an undisclosed fee, subject to international clearance.
If the deal goes through, Edu will link up with American compatriot Geoff Cameron, who recently arrived at the Britannia Stadium from Houston Dynamo.
He will also link up with former Rangers team-mate Jamie Ness, after the Scottish midfielder moved to the Britannia Stadium earlier in the summer.
The Potters are also still hopeful that a deal can be struck with Tottenham over the loan of midfielder Tom Huddlestone despite negotiations apparently breaking down on Friday.
- Geoff Cameron
- Jamie Ness