New recruits marked their first day of work at companies and public offices across Japan on Monday, the start of the country's fiscal 2019 that coincided with the implementation of stricter overtime restrictions.

"I would like (the ministry) to lead Japan's social security and working style," labor minister Takumi Nemoto said in an address to 180 new recruits. "Do not feel small and please believe that you're supporting the country through your role here."

The ministry, which has recently been criticized for releasing faulty jobs data for over a decade, played a major role in drafting a labor reform law setting a legal cap on long working hours that came into force Monday.

While the government unveiled the name of Japan's new imperial era, with Crown Prince Naruhito set to ascend the throne on May 1, many new graduates attended welcome ceremonies organized by their employers.

Toyota Motor Corp.'s 1,492 new hires participated in a ceremony wearing work uniforms at its head office in Toyota in Aichi Prefecture, central Japan.

"You can become anything you want to be if you put your mind and effort into it," Toyota President Akio Toyoda told them. "Be a treasure of the company and if possible you should be someone who will be valued by society."

Japan Airlines Co. group companies welcomed around 1,960 new employees at its Haneda airport aircraft hangar in Tokyo, with President Yuji Akasaka emphasizing how every one of them is responsible for passengers' lives.

JAL has been under scrutiny since one of its pilots was arrested by British police last October for being around 10 times over the legal alcohol limit under Britain's aviation law, which was followed by a string of drinking problems involving crew members.

Professional figure skater and Olympic medalist Mao Asada made a surprise appearance at JAL's ceremony, referring to the announcement of the new era name "Reiwa."

"Everyone here was born in the current Heisei era, including me. I'd like to embark upon the new one with a fresh start."

Seven new recruits started their jobs in the town of Okuma, which co-hosts the crippled Fukushima Daiichi nuclear plant.

"I hope you thrive to become part of this town's recovery," Okuma Mayor Toshitsuna Watanabe said.

According to official government data, 91.9 percent of new job seekers, a record high proportion since surveys began, had found jobs as of Feb. 1 ahead of their graduation in March, showing a continued improvement in the labor market for the eighth straight year.