(16359) 1978 VO4 est un astéroïde de la ceinture principale d'astéroïdes de 7,472 km de diamètre découvert en 1978.