Exxon Mobil Corp. and Royal Dutch Shell PLC are emitting more carbon dioxide despite tapping less oil and natural gas.

For every barrel they pump, the two biggest Western oil companies generated 10% more in greenhouse gases each last year than they did in 2011, according to company data.

The rise in such emissions, which trap heat in the...