Yeah, when I started lifting weights I saw no progress till i started eating a calorie surplus.
You need to work out your basal metabolic rate and how much calories you burn with your average daily activity level, then add about 200 onto that, there's calculators online to sort out how much you need, just google BMR calculator.