We generate perfect optical vortex (POV) beams, whose intensity distribution is independent of the order, and scatter them through a rough surface. We show that the size of produced speckles is independent of the order of the POV and their Fourier transform gives the random non-diffracting fields. The invariant size of speckles over the free space propagation verifies their non-diffracting or non-diverging nature. The size of speckles can be easily controlled by changing the axicon parameter, used to generate the Bessel-Gauss beams whose Fourier transform provides the POV. These results may be useful in applications of POV for authentication in cryptography.