行政强制执行催告书应该在行政相对人司法救济途经届满以后送达。按照行政强制法的规定，当事人在法定期限内不申请行政复议或者提起行政诉讼，又不履行行政决定的，没有行政强制执行权的行政机关可以自届满之日起三个月内，依法申请人民法院强制执行。申请强制执行前，应当催告当事人履行义务。催告书送达十日后当事人仍未履行的，行政机关可向所在地有管辖权的法院申请强制执行。
行政机关申请法院强制执行前的催告，应注意两个时间节点：一是，催告的时间不宜过早，也就是说，应当在行政机关可以申请法院强制执行前，或者说，应当在当事人法定申请行政复议或者提起行政诉讼的期限届满之后。因为此时行政机关才可申请法院强制执行。
二、催告书的内容
(1)履行义务的期限;
(2)履行义务的方式;
(3)涉及金钱给付的，应当有明确的金额和给付方式;?
(4)当事人依法享有的陈述权和申辩权。
三、行政强制执行其特征是：
(1)行政强制执行的主体是行政机关及其工作人员。
(2)行政强制执行以相对人逾期不履行行政处理决定中要求履行的义务为前提。
(3)行政强制执行的内容，是行政处理决定中要求相对人履行的义务。
(4)行政强制执行的对象，是逾期不履行行政处理决定中要求履行义务的相对人，包括公民、法人和其他组织。
实际上，行政强制执行过程当中的催告书下达的时间没有特别准确的规定，比如对行政决定需要在15天之内申请行政复议，15天之内没有申请行政复议的行政决定就发生了法律效力，15天以后还不履行义务的，行政单位就有可能会下达催告书。
延伸阅读：
行政处罚和行政强制执行的区别是什么？
行政强制执行的方式有哪些？
行政强制执行决定书公告期限是多久
