Abstract: Given a partition of \mathbbZ_N^* into four subsets, we present a generic construction of uncorrelated quaternary sequence pairs of length 2N using the interleaved technique based on this partition. By choosing partitions arising from cyclotomic classes of order 4 and 8 over \mathbbZ_p , we construct uncorrelated quaternary sequence pairs of length 2p , which are almost balanced and have low autocorrelation, except at a few positions.