Yes you must be at a calorie deficit. Calculate how many calories you consume each day, then calculate your basal metabolic rate and subtract it and the calories burned in your workout and you should aim to have a number around -250.
Also, quit all sugar if you want faster results, alcohol too preferably.
Ab exercises are useless for losing fat.