England youth international Barry rejected a three year contract at The Hawthorns to join Barcelona in July.
The Spanish giants have to pay just £235,000 for the youngster – a figure set by FIFA for 16-year-olds who move abroad.
But so far the La Liga champions have failed to stump up the cash and have not responded to Albion’s requests for the money.
It means the Baggies are now ready to turn to world governing body FIFA in order to collect the payment they are owed – with the club growing increasingly frustrated with how Barcelona have handled the transfer.
As well as poaching one of their brightest talents, Barcelona announced they had signed Barry before West Brom and the FA could ratify the move.
And while he is now living in Spain, the wonderkid isn’t technically a Barca player until the transfer fee has been paid.
During his time at West Brom, Barry – who is from Sutton Coldfield – drew interest from PSG, Juventus, Bayern Munich and Manchester United.
Had he stayed in England, Albion would’ve been able to take the matter to a tribunal to negotiate a higher fee.
As well as turning down the chance to say at The Hawthorns, it was reported the Bishop Walsh Catholic School pupil turned down a financial package of £2.7m to join PSG.
It is understood the teenager had his heart set on joining Barcelona after he was given a tour of the club’s training ground and legendary La Masia academy.
Barry is also expected to be promoted to Barcelona’s under-19s next season.
In addition to Barry, Albion are also ready to speak to FIFA having not received any cash following Nyom’s move to Getafe.
The defender joined the Spanish side for an undisclosed fee in July, having previously been on loan at Leganés in Spain.
But again, the Baggies are yet to receive payment for the Cameroon international.