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.