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.