The return of Shinzo Abe as Japan's prime minister made the front pages of all the major South Korean newspapers Monday, with most expressing fears of a deterioration of ties between the neighbors as a result.

National broadsheet the Dong-A Ilbo said it was concerned about Mr. Abe's Liberal Democratic Party taking Japan back to an era of armed confrontation.

"The...