The well-known generalized estimating equations is a very popular approach for analyzing longitudinal data. Selecting an appropriate correlation structure in the generalized estimating equations framework is a key step for estimating parameters efficiently and deriving reliable statistical inferences. We present two new criteria for selecting the best among the candidates with any arbitrary structures, even for irregularly timed measurements. The simulation results demonstrate that the new criteria perform more similarly to EAIC and EBIC as the sample size becomes large. However, their performance is much enhanced when the sample size is small and the number of measurements is large. Finally, three real datasets are used to illustrate the proposed criteria. Copyright © 2017 John Wiley & Sons, Ltd.