A few cardio exercises can help you burn calories and lose belly fat, but they must be done for the entire body. You can choose to walk, run, or jog. Walking for 30 to 45 minutes at a brisk pace four to five days a week or more will suffice. Once you've gained some lung strength, you can progress to jogging at a steady pace for the same amount of time, and finally incorporate a few minutes of running into your daily routine.