This paper presents a new model predictive control system for hybrid electric vehicle platooning using route information to improve fuel economy. The new features of this study are as follows. First, a system for hybrid electric vehicle platooning has been developed considering varying the desired vehicle speed. Second, a general model of road slope in a vehicle platoon is developed. Third, the effect of prediction horizon and sampling interval on battery efficiency is analyzed. The model predictive control problem is solved using a discrete numerical computation method, the continuation and generalized minimum residual method. Computer simulation results reveal improvements in fuel economy using the proposed control method.