是的，行政机关在撤销行政行为时，应当告知利害关系人。以下从多个角度对此问题进行详细分析：
一、法律依据
根据《中华人民共和国行政许可法》第四十六条以及相关行政程序法的原则，行政机关在作出影响公民、法人或者其他组织合法权益的行政行为时，应当遵循公正、公开、公平的原则，并保障利害关系人的知情权、参与权和救济权。虽然直接的法律条文可能并未明确提及“撤销行政行为必须告知利害关系人”，但根据行政程序法的一般原则和行政许可法的相关规定，可以合理推断出这一要求。行政机关在撤销行政行为时，若该行为涉及利害关系人的权益，那么告知利害关系人就是行政机关应尽的义务，以确保行政程序的公正性和透明度。
二、行政程序公正性的要求
行政程序公正性要求行政机关在作出行政行为时，必须遵循正当程序原则，包括通知、听证、说明理由等。撤销行政行为作为一种可能影响利害关系人权益的行政行为，同样需要遵循这些程序要求。告知利害关系人撤销行政行为的决定，是保障其知情权、参与权和救济权的重要一环。如果行政机关不告知利害关系人，就可能剥夺其提出异议、申请听证或寻求其他救济途径的机会，从而损害其合法权益。
三、实际案例与司法实践
在实际案例中，如果行政机关在撤销行政行为时未告知利害关系人，且该撤销行为对利害关系人的权益产生了实际影响，那么利害关系人通常有权通过行政复议或行政诉讼等途径寻求救济。司法实践中，法院也会根据行政程序公正性的要求，审查行政机关是否履行了告知义务，并据此判断撤销行政行为的合法性。
四、建议与注意事项
行政机关应严格履行告知义务：在撤销行政行为时，行政机关应当通过适当的方式（如书面通知、公告等）告知利害关系人撤销的决定、理由和依据，并告知其享有的救济途径和期限。
利害关系人应积极行使救济权：如果利害关系人认为行政机关的撤销行为侵犯了其合法权益，且未收到告知或认为告知内容不充分，可以及时向行政机关提出异议或申请听证，并在法定期限内提起行政复议或行政诉讼。
注意保留相关证据：无论是行政机关还是利害关系人，在涉及撤销行政行为的程序中，都应注意保留相关证据（如通知、听证记录、行政复议或行政诉讼材料等），以备后续争议解决之需。
综上所述，行政机关在撤销行政行为时应当告知利害关系人，这是保障行政程序公正性、维护利害关系人合法权益的重要要求。如果你在这方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。