Given a partition of <inline-formula><tex-math id="M1">\begin{document}$ \mathbb{Z}_N^* $\end{document}</tex-math><alternatives><graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="JUST-2021-0234_M1.jpg"/><graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="JUST-2021-0234_M1.png"/></alternatives></inline-formula> into four subsets, we present a generic construction of uncorrelated quaternary sequence pairs of length <inline-formula><tex-math id="M2">\begin{document}$ 2N $\end{document}</tex-math><alternatives><graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="JUST-2021-0234_M2.jpg"/><graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="JUST-2021-0234_M2.png"/></alternatives></inline-formula> using the interleaved technique based on this partition. By choosing partitions arising from cyclotomic classes of order 4 and 8 over <inline-formula><tex-math id="M5">\begin{document}$ \mathbb{Z}_p $\end{document}</tex-math><alternatives><graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="JUST-2021-0234_M5.jpg"/><graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="JUST-2021-0234_M5.png"/></alternatives></inline-formula>, we construct uncorrelated quaternary sequence pairs of length <inline-formula><tex-math id="M6">\begin{document}$ 2p $\end{document}</tex-math><alternatives><graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="JUST-2021-0234_M6.jpg"/><graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="JUST-2021-0234_M6.png"/></alternatives></inline-formula>, which are almost balanced and have low autocorrelation, except at a few positions.