Twitter had permanently suspended Bannon’s account last week, after it had made the decapitation comments in a video.
The video was posted on Bannon’s Facebook page for 10 hours, about a week ago, and was viewed nearly 200,000 times before the network removed it, citing its rules on violence and incitement policies.
Zuckerberg’s comments were previously reported by Reuters and BuzzFeed News, and confirmed to CNN by a Facebook employee.
Facebook offers a “Strike” system, whereby repeated rule violations can ultimately be suspended – although some individual actions can lead to an immediate ban.
Bannon could face permanent suspension if he continues to violate Facebook’s rules.
The video was also posted on video hosting service (YouTube), while the company removed the video without banning the Bannon channel.