符合以下构成要件，就构成拒绝提供恐怖犯罪证据罪：
1、客体要件，侵犯的客体是国家安全；
2、客观要件，在客观方面表现为明知他人有恐怖犯罪行为，在国家安全机关向其调查有关情况、收集有关证据时，拒绝提供，情节严重的行为；
3、主体要件，本罪的主体为一般主体；
4、主观要件，本罪在主观方面表现为故意。

《刑法》第三百一十一条
明知他人有间谍犯罪或者恐怖主义、极端主义犯罪行为，在司法机关向其调查有关情况、收集有关证据时，拒绝提供，情节严重的，处三年以下有期徒刑、拘役或者管制。