The Brazilian winger has caught the eye with the Ligue 1 side this term, leading to interest from some of the Premier League's biggest sides.
Malcom admitted that he wished to depart the club in the winter, and has now told Brazilian outlet UOL that he will indeed be on his way in the summer.
"I already said that I would have liked to leave this winter to meet new challenges," Malcom said.
"But I must also remember that Bordeaux helped me a lot," said the 20-year-old, who joined Bordeaux in 2016 from Brazilian side Corinthians.
"I gave my word to Bordeaux that I will continue [with the club] to be able to have more time to choose my future club.
"These next three or four months will make a big difference. Yes, Bordeaux promised me that I will have a good release in June.
"I will choose my next club and Bordeaux will let me go."
Malcom has scored eight goals and added six assists in Ligue 1 play this season.
Arsenal made enquiries for the winger in January but pulled out of a deal after being unwilling to pay the French club's £44 million asking price.