Cabaye sealed a move to PSG earlier this week, and Debuchy believes that his former teammate will look back on his time at the club fondly.
"He will be a miss for the team," Debuchy told the Daily Mail. "He was an extraordinary player and we were friends but we have other talented players.
"He will miss the Newcastle supporters, I know that."
Debuchy is expected to be named in the Newcastle side to face Sunderland on Saturday.