How much are you doing now?
You'll gain weight in the presence of a caloric excess. Carbs do get stored in muscle tissue and will help you with high intensity workouts, so they do help your potential for gaining muscular strength/size. Some people are more sensitive to storing fat, though.
For your weight and goals I'll throw out these numbers.
200g carbs, 250g protein, and 50-70g fat
It might not be as fast at losing your belly fat as some other low carb methods, but I think you could make progress if you're consistent with the diet and working out, and even still make strength gains while your waist tightens.