New registrations in March rose 4.5% year on year, adding to the evidence that Germany's car sales are slowly recovering, the German motor vehicles department KBA said on Wednesday.