A general method for construction of polyphase complementary pairs of sequences of length 2N is presented. This method is based on the recursive algorithms introduced by Golay for binary sequences and by Sivaswamy for polyphase sequences. A modification of the proposed algorithm can generate multilevel and complex sequences of magnitude different from unity. The proposed sequences are suitable for radar applications where complementary sequences different from the known binary sequences are required.