执行异议复议确实需要提供证据。

根据《最高人民法院关于人民法院办理执行异议和复议案件若干问题的规定》第一条，异议人提出执行异议或者复议申请人申请复议时，应当向人民法院提交申请书。这份申请书不仅需要载明具体的异议或者复议请求、事实、理由等内容，还必须附带相关证据材料。这是为了确保人民法院能够全面、准确地了解异议或复议的情况，从而作出公正的裁定。

在具体操作中，相关证据材料应当包括能够证明异议或复议请求成立的各种证据，如合同、凭证、证明文件等。这些证据应当真实、合法、有效，并且与异议或复议请求紧密相关。

因此，如果你准备提出执行异议或复议申请，请务必准备好充分的证据材料，以支持你的请求。如果你对如何准备证据材料或如何撰写申请书有疑问，可以直接向我咨询，我会为你提供专业的法律指导和帮助。