Juventus have confirmed Dybala's departure this summer after failing to agree new terms on his expiring deal.
Dybala joined Juventus from Palermo for €40m in the summer of 2015 and has won five Serie A titles and four Coppa Italia trophies at the club.
With 113 goals for the Serie A giants, Dybala is Juventus' third all-time top scorer among foreigners to have played for the club.
Matuidi starred alongside Dybala for three seasons in Turin before leaving for Inter Miami in the summer of 2020.
The France world cup winner is adamant his former club will find it difficult finding a replacement for the Argentina international.
"I have an excellent relationship with him, I heard the news, but I have not yet had the opportunity to speak to him," Matuidi told La Gazzetta dello Sport.
"He is a great man, as well as a great player. I am very surprised because I think that it will not be easy for Juventus to replace him and find a new player at his level.
"He has done fantastic things in recent years, the fans love him and they will never forget him. I am sure he will find a club that will allow him to continue to grow and do well.
"The only explanation is that Juventus have decided to renew the team. I know it's difficult to accept, but in these situations you have to know how to turn the page."
