The highly-rated Brazil international has opted to remain in his homeland having been linked with the likes of AC Milan and Manchester United in the past year
The 24-year-old had been linked with a host of European clubs over the past 12 months, with AC Milan, Liverpool and Manchester United in particular all believed to be interested in his signature.
However, the Brazil international has now opted to remain in his homeland after agreeing terms with Marcelo Oliveira's outfit on Wednesday.
It is thought that Cruzeiro will own a 45% stake in the player following the transfer, with the remaining 55% shared between parent companies.
Three players will join cash-strapped Vasco as part of the deal, with full-back Diego Rennan and forward Alisson set to move in the other direction. Wellington Paulista, currently on loan at Premier League outfit West Ham United, will also switch to the Rio-based club.
Dede will hold a press conference on Thursday, ahead of his unveiling at Cruzeiro the following day.