On the sidelines of the event he is due to meet with Park and US President Barack Obama after Washington urged the two Asian neighbors to mend strained ties.
“It is going to be my first talk with President Park Geun-hye and I want to make it the first step to build a future-oriented Japan-South Korea relationship,” Abe said before leaving.
The three-way meeting — designed to discuss North Korean threats — is considered a diplomatic breakthrough as Abe and Park have never held a formal summit.
Abe also said he wanted to “exchange views frankly on security in East Asia” with the South Korean and US leaders.
The Japanese prime minister will also take part in a meeting of G7 leaders in The Hague to discuss the Crimean crisis.
Japanese media have reported that the prime minister will announce nearly US$1 billion in economic assistance to Ukraine.