The Ministry of Interior said at least 35 people died and about 56 people were injured in the two bomb attacks, CNN said.
A car bomb exploded outside a church in the al-Dora district in southern Baghdad as worshipers were leaving after attending a Christmas Day service, CNN reported.
A second car bomb exploded in an outdoor marketplace frequented by Christians in the same district, police said.
There are an estimated 500,000 Christians in Iraq, the U.S. broadcaster said.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Millions of Getty images now available for free via embed tool