For many dieters, losing stubborn belly fat is one of the most challenging and slowest locations to notice a change. A calorie deficit is created by eating less and exercising more for at least 6 to 12 weeks to lose belly fat and have a flat tummy.