異地提供建筑服務應該預繳增值稅，首先，根據服務的地域范圍，是本地的，還是外地的，以及根據服務的類別，是否處于免稅范圍內等，在確定增值稅稅率和稅收繳納方式后，可以確定增值稅預繳比例以及預繳方式。根據《中華人民共和國消費稅暫行條例》第四十一條規定，企業應當根據消費稅稅率計算應繳納的消費稅并預繳，預繳比例由稅務部門根據企業的所得規模、利潤狀況等事項確定。拓展知識：小規模納稅人不可預繳增值稅，而經營流動物品的消費稅除上述規定外還可以按照發票金額的百分比預繳，但預繳金額不得低于百分之一。