异地拘留通知书一般二十四小时以内送达。如果存在无法通知、涉嫌危害国家安全犯罪、恐怖活动犯罪，且通知可能有碍侦查的，在有碍侦查的情形消失后，应当立即通知被拘留人的家属。
找法网提醒您，根据《中华人民共和国刑事诉讼法》第一百零七条送达传票、通知书和其他诉讼文件应当交给收件人本人；如果本人不在，可以交给他的成年家属或者所在单位的负责人员代收。
收件人本人或者代收人拒绝接收或者拒绝签名、盖章的时候，送达人可以邀请他的邻居或者其他见证人到场，说明情况，把文件留在他的住处，在送达证上记明拒绝的事由、送达的日期，由送达人签名，即认为已经送达。
二、行政拘留可以在异地执行吗行政拘留不同于刑事拘留，户籍所在地公安机关或作出处罚决定的公安机关都是可以执行的。实践中如果两地相距较远且案情简单的话，一般就委托当地执行了。如果距离近或案件没有结案还要继续审讯的话，是要带回羁押的。行政拘留是最严厉的一种行政处罚，通常适用于严重违反治安管理但不构成犯罪，而警告、罚款处罚不足以惩戒的情况。因此法律对它的设定及实施条件和程序均有严格的规定。行政拘留裁决权属于县级以上公安机关;期限一般为10日以内，较重的不超过15日;行政拘留决定宣告后，在申请复议和行政诉讼期间，被处罚的人及其亲属找到保证人或者按规定交纳保证金的，可申请行政主体暂缓执行行政拘留。行政拘留不同于刑事拘留和司法拘留。
三、行政拘留一个月有案底吗行政拘留一个月没有案底。行政拘留，是一种行政处罚。行政处罚别于刑事处罚。行政处罚的处罚记录，当地公安机关都会将相关档案、信息进行保存。作出行政拘留的行政处罚，公安机关会制作形成治安拘留档案，保留在原办案单位，且永久存档。这个记录对于个人的一般生活没有太大影响，但是对于参军政审或者公检法类等公务考试的政审环节会起到阻碍作用。