Kaberle, a 36-year-old defenseman, spent 16 seasons in the NHL, most recently with the Canadiens in 2012-13. He played for HC Kladno in his native Czech Republic last season.
Fedotenko, 35, has played 13 NHL seasons as a forward. He last appeared for the Flyers in 2012-13 and spent last season playing for HC Donbass in his native Ukraine.
The moves leave the Devils with 32 players on their roster: three goaltenders, nine defensemen and 20 forwards.
Rich Chere of NJ.com notes that Kaberle's release "may have opened the door slightly for the Devils to keep rookie defenseman Damon Severson." Severson was a second-round draft pick in 2012 and recorded 61 points in 64 games for the Kelowna Rockets of the WHL last season.
Fedotenko and Kaberle were two of the five players invited to participate in Devils training camp on a tryout basis. Scott Gomez and Jordin Tootoo are still in camp, but Mike Komisarek was released on Sunday.
The team also assigned 19 players to its AHL affiliate on Saturday.
- Dan Gartland