FRANKFURT—Euro-zone unemployment rose to a record in December, capping a year that saw jobless ranks rise by nearly two million as Europe's debt crisis ravaged employment markets along the region's southern border.

Nevertheless there were some bright spots and signs labor markets are stabilizing.

German unemployment was near record lows,...