We demonstrate the synthesis of GaN nanocrystals (NCs) with the sizes of less than the doubled exciton Bohr radius leading quantum confinement effects via a single-step technique. The generation of colloidal GaN nanoparticles (NPs) in organic solution through nanosecond (ns) and femtosecond (fs) pulsed laser ablation (PLA) of GaN powder was carried out. Ns PLA in ethanol and polymer matrix resulted in amorphous GaN-NPs with the size distribution of 12.4 ± 7.0 and 6.4 ± 2.3 nm, respectively, whereas fs PLA in ethanol produced colloidal GaN-NCs with spherical shape within 4.2 ± 1.9 nm particle size distribution. XRD and selected area electron diffraction analysis of the product via fs PLA revealed that GaN-NCs are in wurtzite structure. Moreover, X-ray photoelectron spectroscopy measurements also confirm the presence of GaN nanomaterials. The colloidal GaN-NCs solution exhibits strong blue shift in the absorption spectrum compared to that of the GaN-NPs via ns PLA in ethanol. Furthermore, the photoluminescence emission behavior of fs PLA-generated GaN-NCs in the 295–400 nm wavelength range is observed with a peak position located at 305 nm showing a strong blue shift with respect to the bulk GaN.