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

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

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

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