Baldé staat al sinds 2001 op de loonlijst van de topclub uit Glasgow, maar de afgelopen jaren beleefde de verdediger uit Guinee weinig sportief plezier in Schotland. Hij kwam namelijk niet verder dan veertien wedstrijden in de laatste twee seizoenen. Celtic heeft dan ook besloten dat de 32-jarige Baldé, ondanks het feit dat zijn contract nog loopt tot volgende zomer, transfervrij op zoek mag gaan naar een nieuwe werkgever.