(58504) 1996 VZ3 là một tiểu hành tinh vành đai chính. Nó được phát hiện qua chương trình tiểu hành tinh Beijing Schmidt CCD ở trạm Xinglong ở tỉnh Hồ Bắc, Trung Quốc ngày 7 tháng 11 năm 1996.[1]