The Daily Star says reports in Brazil claim Dede and Ribeiro have been valued around £13m and would prove to be bigger than United's spending in the winter window last season.
Ribeiro was named player of the year in Brazil's top flight last term and has widely been linked to United, with the Red Devils proving to be weakest in the middle of the park. Dede can play at centre-half and left-back, with United in the market for such a player.
Cruzeiro Club president Gilvan de Pinho Tavares meanwhile is adamant it will take a big offer to lure the Ribeiro away.
Tavares said: "They will need to offer a lot of money to sign him.
"I can't ensure he will be at the club his whole life, but if an offer reaches what I want.
"I am good at keeping players at the club, so the fans can be calm as it won't be any offer that will be enough to sign Everton Ribeiro."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball