The Sun reports that Malouda is not part of manager Roberto Di Matteo’s long-term plans at Stamford Bridge.
The 32-year-old has just a year left on his contract with the Blues.
Chelsea are prepared to let the winger leave for just £3million this summer.
Vasco da Gama are favourites to sign the winger, who is interested in a move to Brazil as that is the homeland of his wife Florencia.