建筑企业异地工程预缴增值税的时间区分以下两种情况：

1、纳税义务发生时：应当自纳税义务发生之日起至次月（按季纳税的，为季度结束后的次月，下同）纳税申报期结束前向建筑服务发生地主管税务机关预缴增值税。

2、收到预收款时：应当自收到预收款之日起至次月纳税申报期结束前向建筑服务发生地主管税务机关预缴增值税。

3、纳税人按照规定，应当向建筑服务发生地、不动产所在地、生产生活服务发生地主管税务机关预缴税款，超过规定的预缴税款期限 6 个月没有预缴税款的，由机构所在地主管税务机关按照《中华人民共和国税收征收管理法》及相关规定进行处理。

参考文件：财政部 税务总局关于发布《增值税预缴税款管理办法》的公告（财政部 税务总局公告2026年第14号）第六条、第十条、二十九条。