General Motors sales in Europe in the first quarter of 2007 reached an all-time record of 553,621 units, an increase of 30,354 compared to Q1 2006, the company said on Tuesday.