两者的主要区别有两个

一、适用的情形不同，执行复议是在当事人、利害关系人对人民法院执行行为异议的裁定不服时向上级法院提出，而执行异议则是在当事人、利害关系人认为执行行为违反法律规定或者案外人认为法院不应该执行该执行标的时向法院提出。

二、不服的救济途径不同，执行复议的结果是终局的，而对执行异议的结果不服的可以申请复议或者提前执行异议之诉。

执行复议规定于民事诉讼法第二百二十五条后半段：当事人、利害关系人对裁定不服的，可以自裁定送达之日起十日内向上一级人民法院申请复议。

执行异议则规定在第二百二十五条前半段：当事人、利害关系人认为执行行为违反法律规定的，可以向负责执行的人民法院提出书面异议。当事人、利害关系人提出书面异议的，人民法院应当自收到书面异议之日起十五日内审查，理由成立的，裁定撤销或者改正;理由不成立的，裁定驳回和第二百二十七条中：执行过程中，案外人对执行标的提出书面异议的，人民法院应当自收到书面异议之日起十五日内审查，理由成立的，裁定中止对该标的的执行;理由不成立的，裁定驳回。案外人、当事人对裁定不服，认为原判决、裁定错误的，依照审判监督程序办理;与原判决、裁定无关的，可以自裁定送达之日起十五日内向人民法院提起诉讼。

司法依据：

《民事诉讼法》

第二百二十五条当事人、利害关系人认为执行行为违反法律规定的，可以向负责执行的人民法院提出书面异议。当事人、利害关系人提出书面异议的，人民法院应当自收到书面异议之日起十五日内审查，理由成立的，裁定撤销或者改正;理由不成立的，裁定驳回。当事人、利害关系人对裁定不服的，可以自裁定送达之日起十日内向上一级人民法院申请复议。

第二百二十七条执行过程中，案外人对执行标的提出书面异议的，人民法院应当自收到书面异议之日起十五日内审查，理由成立的，裁定中止对该标的的执行;理由不成立的，裁定驳回。案外人、当事人对裁定不服，认为原判决、裁定错误的，依照审判监督程序办理;与原判决、裁定无关的，可以自裁定送达之日起十五日内向人民法院提起诉讼。