Asian stocks kicked off the week with gains following positive data releases from the region's two biggest economies and a strong U.S. lead.

The Dow Jones Industrial Average and the rose to new record highs on Friday after the May non-farm payrolls report showed the creation of 217,000 jobs, in line with the recent trend, while the jobless rate was unchanged at 6.3 percent.