拒绝提供恐怖主义犯罪证据罪的构成要件是： 1、客体要件，本罪侵犯的客体是国家安全； 2、客观要件，本罪在客观方面表现为明知他人有恐怖主义犯罪行为，在国家安全机关向其调查有关情况、收集有关证据时，拒绝提供，情节严重的行为； 3、主体要件，本罪的主体为一般主体； 4、主观要件，本罪在主观方面表现为故意。
行为人构成拒绝提供恐怖主义犯罪证据罪既遂的，情节严重的，处三年以下有期徒刑、拘役或者管制
