Fuel efficiency is important because the way they measure CO2 emissions: g/km/mile
A liter/gallon (whatever your measurement is) has a very constant amount of carbon in it that gets transformed to CO2 as you burn it. The more efficient your vehicle is in terms of MPG, the lower the grams of CO2 per km/mile you emit.