Zoom digital cameras comprising a Wide sub-camera and a folded fixed Tele sub-camera. The folded Tele sub-camera may be auto-focused by moving either its lens or a reflecting element inserted in an optical path between its lens and a respective image sensor. The folded Tele sub-camera is configured to have a low profile to enable its integration within a portable electronic device.