In this paper, the notion of orthogonal vector-valued bivariate wavelet packets, which is a generalization of uni-wavelet packets, is introduced. A procedure for constructing them is presented. Their characteristics is investigated by using time-frequency analysis method, matrix theory and finite group theory. Orthogonality formulas are established. Orthonormal wavelet packet bases are obtained.