It may take some time for constipation to resolve. However, please note that constipation is also a very common problem and can co-exist with celiac disease. If this is the case then the gluten-free diet won’t be beneficial. In either case, as long as he’s constipated you should address this problem aggressively.
(Updated .)