行政复议机关有权审查被申请人提供的证据材料合法性。

**解析：** 行政复议是指公民、法人或者其他组织认为行政主体的具体行政行为侵犯其合法权益，依法向行政复议机关提出复议申请，行政复议机关依法对该具体行政行为进行合法性、适当性审查，并作出行政复议决定的行政行为。 在行政复议过程中，**合法性审查**是核心内容之一。这不仅包括审查作出具体行政行为的法律依据是否充分、程序是否合法，也包括审查被申请人（即作出原行政行为的行政机关）所提供的**证据材料是否合法、真实、有效**。 根据《中华人民共和国行政复议法》的相关规定，被申请人对其作出的具体行政行为负有举证责任，应当提交当初作出具体行政行为的证据、依据和其他有关材料。行政复议机关有权对这些证据材料的来源、形式、取得方式等进行审查，以判断其是否符合法律规定。如果证据材料是通过非法手段获取的，或者不符合法定形式要求，行政复议机关可以认定该证据无效，进而可能撤销或变更原具体行政行为。 因此，行政复议机关确实有权审查被申请人提供的证据材料的合法性。题干表述正确。