Milk allergy

I cut dairy and eggs out of my diet and my little one is still so fussy. Could it be a milk allergy still? He doesn’t really burp after being on the breast but he seems so uncomfortable and he’ll gag and spit up. I’m going to try a sensitive formula tonight to see if it helps him a little.