外地广东银行卡挂失后补办新卡所需时间因具体情况而异。一般情况下，异地补卡需在当地柜台申请并邮寄至挂失账户所在地网点处理，通常需要7-15个工作日。

特殊情况下，如急需补卡或当地无广东银行网点，可联系发卡行客服申请加急补发，具体时间需根据实际情况而定。