Birmingham have had to scrap plans to bring in Brazilian World Cup winner Edmilson from Barcelona, reports the Birmingham Mail.
But several weeks' of negotiations came to nought once Blues failed to avoid relegation.
The 31 year old was told by national coach Dunga that as long as he was playing regularly in a top European league, he would return to the fold.
Edmilson needs to prove himself all over again after a lengthy spell out of action due to a knee injury.
He was keen on experiencing England and liked the vision set out by the new St Andrew's regime and they, in turn, were impressed by his enthusiasm and the way he conducted himself during talks.