Solution-based perovskite nanoparticles have been intensively studied in the past few years due to their applications in both photovoltaic and optoelectronic devices. Here, based on the common ground between solution-based perovskite and random lasers, we have studied the mirrorless lasing actions in self-assembled perovskite nanoparticles. After synthesis from a solution, discrete lasing peaks have been observed from optically pumped perovskites without any well-defined cavity boundaries. We have demonstrated that the origin of the random lasing emissions is the scattering between the nanostructures in the perovskite microplates. The obtained quality (Q) factors and thresholds of random lasers are around 500 and 60 μJ/cm2, respectively. Both values are comparable to the conventional perovskite microdisk lasers with polygon-shaped cavity boundaries. From the corresponding studies on laser spectra and fluorescence microscope images, the lasing actions are considered random lasers that are generated by strong multiple scattering in random gain media. In additional to conventional single-photon excitation, due to the strong nonlinear effects of perovskites, two-photon pumped random lasers have also been demonstrated for the first time. We believe this research will find its potential applications in low-cost coherent light sources and biomedical detection.