Create a category-faq.php in your theme folder ( assuming category is your taxonomy and faq is the term slug ), and put your category code in there, and add pagination code to that file. This is a category specific template.
For a view of what templates you can add and the types of instances they occur in and their fallbacks, refer to this image:
