Multi-aperture zoom digital cameras comprising first and second scanning cameras having respective first and second native fields of view (FOV) and operative to scan a scene in respective substantially parallel first and second planes over solid angles larger than the respective native FOV, wherein the first and second cameras have respective centers that lie on an axis that is perpendicular to the first and second planes and are separated by a distance B from each other, and a camera controller operatively coupled to the first and second scanning cameras and configured to control the scanning of each camera.