Kia set a new quarterly sales record in the first three months of this year, delivering 565,355 vehicles worldwide, up 20% on the same period in 2010.