This paper proposes a fast phase-only beamforming algorithm for frequency diverse array multiple-input multiple-output radar systems. Specifically, we use the Kronecker decomposition to decompose the desired phase-only weight vector into phase-only transmit and receive weight vectors and to decompose the target steering vector into transmit and receive steering vectors. By using the properties of the Kronecker product, the transmit and receive steering vectors and the transmit and receive weight vectors with the Vandermonde structure are decomposed into Kronecker factors with uni-modulus vectors, respectively. On this basis, in order to maintain the mainlobe gain and form a deep null at the desired position, the Kronecker factors are divided into two parts.The first component, referred to as the interference suppression factors, is responsible for creating deep nulls. The second component, known as the signal enhancement factor, maintains the mainlobe gain. We provide an analytical solution with low complexity for the Kronecker factors. This strategy can obtain the phase-only weights while effectively forming a deep null at the desired position. Numerical experiments are conducted to verify the effectiveness of the proposed algorithm.