When the high coherence laser beam is homogenized by microlens array (MLA), interference fringes will be generated reducing the uniformity of homogenized spot. A novel close packed random rectangular microlens array (rRMLA) is proposed to solve this problem. By designing the MLA with random apertures and random focal lengths of sub-lenses, the phase regulation can be realized, so as to disturb the coherent superposition fringes for improving the uniformity. To realize the dense arrangement of a MLA with random rectangular aperture, an iterative segmentation method is proposed to design the structure of rRMLA with controllable divergence angle and high filling factor. Theoretical simulations and experimental results both demonstrate the improvement of uniformity of the homogenized spot based on the proposed rRMLA.