Reshuffle First Since Prime Minister Abe Came into Power in 2012

TOKYO—Japanese Prime Minister Shinzo Abe overhauled his government, rolling out a lineup that signaled his determination to push ahead with changes to boost the economy and raise Japan's military profile.

Mr. Abe's first cabinet reshuffle since he took power 20 months ago introduced some surprise new faces while retaining ministers in major posts such as finance and foreign affairs.