The development of connected and automated vehicles (CAVs) enables improvements in the safety, smoothness, and energy efficiency of the road transportation systems. This paper addresses the problem of optimally controlling batteryelectric CAVs crossing an unsignalized intersection subject to a first-in-first-out crossing policy. The optimal velocity trajectory of each vehicle that minimizes the average energy consumption and travel time, is found by a decentralized model predictive control (DMPC) method via a convex modeling framework so as to ensure computational efficiency and the optimality of the solution. Numerical examples and comparisons with a centralized control counterpart demonstrate the effectiveness of the proposed decentralized coordination scheme and the trade-off between energy consumption and travel time. Further investigation into the size of the sampling interval is also provided in order to show the validity of the method in practice.