In this paper, a high-speed non-mechanical two-dimensional KTN beam deflector is reported. The scanning mechanism is based on the combination of space charge controlled beam deflection and temperature gradient enabled beam deflection in a nanodisordered KTN crystal. Both theoretical analyses and experimental investigations are provided, which agree relatively well with each other. This work provides an effective way for realizing multi-dimensional high-speed non-mechanical beam deflection, which can be very useful for a variety of applications, including high-speed 3D laser printing, high resolution high speed scanning imaging, and free space reconfigurable laser communications.