With new Japan coach Alberto Zaccheroni watching from the stands, Kagawa's clinical 64th-minute finish proved the difference in front of 65,000 fans in Yokohama.
"We lost to them at the World Cup so it's good that we got some payback," Kagawa told reporters. "It was a great goal from (Kengo) Nakamura." Paraguay had beaten the Blue Samurai on penalties in the last 16 of the World Cup in South Africa after a scoreless 120 minutes and Saturday's encounter had a similar feel until Kagawa broke the deadlock.
Defender Yuichi Komano, whose missed penalty cost Japan a place in the World Cup quarterfinals, earned the biggest cheer of the night when he came off the bench in the 89th minute.
Paraguay almost equalized three minutes after Kagawa's strike, Luca Barrios — Kagawa's Dortmund teammate — superbly denied by Japan goalkeeper Eiji Kawashima after breaking clear.
Japan play Guatemala in Osaka on Tuesday when Zaccheroni will also be watching from the stands as he waits for his work permit to come through.
