3123.4公里。根据百度地图查询显示，广州市人民政府到延吉市人民政府最短路程为3123.4公里，驾车需要2天1小时，途径沈海高速、鹤大高速。