When you eliminate carbs your body then has to go into fat burning mode.
When your body goes into fat burning mode it causes your body to burn fat that is stored around your midsection to give your body energy, rather than the sugars it takes from carbohydrates.
So when you eliminate carbs you begin to lose weight.