If you want to become fitter, don't think "I want to lose 10kg of weight", think about finding a sport which you like and healthy food which you enjoy eating.
Your belly might not disappear 100%, but you will feel better, and you are in for the long run.